IEEE极限编程：Word Ordering

马上要参加IEEE编程比赛了，找两道简单的题目练习一下。

首先贴上自己写的代码：

#include <iostream>
#include <string>
#include <vector>
#include <fstream>
using namespace std;
#include <stdlib.h>
#include <algorithm>int find_position(vector<char>& alpha, char target) {int nPosition=0;vector <char>::iterator iElement = find(alpha.begin(),alpha.end(),target);if (iElement != alpha.end()){nPosition = distance(alpha.begin(), iElement);}return nPosition;
}
void compare_string(string& a, int len_a, string& b, int len_b, vector<char>& alpha) {int length = len_a > len_b ? len_b:len_a;for (int i = 0; i < length; i++) {if (find_position(alpha,a[i]) > find_position(alpha,b[i])) {string temp = a;a = b;b = temp;return;}else if (find_position(alpha, a[i]) < find_position(alpha, b[i])) {return;}}if(len_a <= len_b){return;}else{string temp = a;a = b;b = temp;return;}
}int main(int argc, char* argv[])
{vector<char>alpha;string alpha_str;cin>>alpha_str;string temp=alpha_str;for(unsigned i=0;i<temp.size();i++){temp[i]-=32;}alpha_str+=temp;int N;cin>>N;for (unsigned i = 0; i < alpha_str.size(); i++) {alpha.push_back(alpha_str[i]);}vector<string>example(N);for (int i = 0; i < N; i++) {cin>> example[i];}for (unsigned  i = 0; i < example.size(); i++){for (unsigned  j = example.size() - 2; j >= i; j--) {compare_string(example[j], example[j].size(),example[j + 1], example[j+1].size(),alpha);if(j==0) break;}}for (unsigned  i = 0; i < example.size(); i++) {cout << example[i]<<endl;}return 0;
}

改来改去通过率也只有百分之七十，因为用的是冒泡排序，时间复杂度较高，有百分之三十的用例是超时的。在我修改的过程中一个叫Nickel的哥们用C++提交了一版感觉挺不错的，下面是他的代码：

#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <algorithm>
using namespace std;map<char, int> m;bool compare(const string& s1, const string& s2){int len = s1.length() > s2.length() ? s2.length() : s1.length();for(int i=0; i<len; i++){char ch1 = s1[i];char ch2 = s2[i];if((islower(ch1) && islower(ch2)) || (isupper(ch1) && isupper(ch2))){if(m[tolower(ch1)] == m[tolower(ch2)]){continue;} else{return m[tolower(ch1)] < m[tolower(ch2)];}} else if(isupper(ch1)){return false;} else {return true;}}return s1.length() < s2.length();}int main() {string s;int N;cin >> s;cin >> N;for(int i=0; i<s.length(); i++){m[s[i]] = i;}vector<string> l(N);for(int i=0; i<N; i++){cin >> l[i];}sort(l.begin(), l.end(), compare);for(string s : l){cout << s << endl;}return 0;
}

对比感觉自己的思维方式，编程技巧和一些常用的函数都很欠缺。
这次比赛也不指望得奖，自己还是有自知之明的，只希望能够借这个机会长长见识，养成刷题和做记录的好习惯。

IEEE极限编程：Word Ordering相关推荐

2018 IEEE极限编程大赛题解
去年742,今年72,也算一种小小的进步. 明年前30(笑 1. Drawing Rooted Binary Trees 给定一个树的中序和前序的遍历,要求输出这棵树(包括空格的) 1 #includ ...
IEEE论文Word 转 PDF文件的字体嵌入（embedded font）和pdf 文档去除链接
word 2010 选择文件-> 发布pdf 确认PDF是否字体都嵌入: pdf文件双击文件->属性->字体,查看是否都嵌入,如图: PDF文档删除链接: "高级---文 ...
第16届 IEEE 极限编程大赛参赛记录
第一次参赛,RK 333 和研究生学长学姐一起打的,可惜我太菜了,没能做出更多的题目记录一下题目吧题目链接第一小时我先签了最简单的题目然后一起找规律找了半个小时,才发现是字符串解密而且偏 ...
IEEE期刊论文格式（一）
说明:主要是根据IEEE期刊模板而来. 如果是word文档,可以在IEEE的word模版上就行填入即可.不需要修改文章字体字号.如果是latex进行论文写作,也不能在latex中修改字体及字号等.如果 ...
IEEE access的LaTeX 文档的使用技巧和教程
IEEE access的LaTeX 文档的使用技巧和教程 LaTeX编译器 IEEE Access [word] & [Latex]模板 [Latex]插入图片如何插入reference L ...
Pandoc latex 转 word (docx)
Pandoc,这是一个很棒的程序,可以在各种标记格式之间进行转换(包括markdown,latex和docx文档之间).更重要的是,Pandoc也是免费的开源软件. 第一步:安装 Pandoc的安装相 ...
计算机学院图论方向,成电计算机学院本科生在计算机科学理论方向重要国际会议SAT上发表论文...
近日,计算机科学与工程学院(网络空间安全学院)2017级本科生和肖鸣宇教授撰写的论文"A Fast Algorithm for SAT in Terms of Formula Length& ...
Emojify - v2 吴恩达老师深度学习第五课第二周编程作业2
吴恩达老师深度学习第五课第二周编程作业2,包含答案! Emojify! Welcome to the second assignment of Week 2. You are going to use ...
《Deep Learning With Python second edition》英文版读书笔记：第十一章DL for text: NLP、Transformer、Seq2Seq
文章目录第十一章:Deep learning for text 11.1 Natural language processing: The bird's eye view 11.2 Preparin ...
吴恩达深度学习5.2练习_Sequence Models_Emojify
转载自吴恩达老师深度学习课程作业notebook Emojify! Welcome to the second assignment of Week 2. You are going to use w ...

IEEE极限编程：Word Ordering

IEEE极限编程：Word Ordering相关推荐

最新文章

热门文章