小米 2019校园招聘软件开发类-2018.09.20

最终没时间提交了，自己写的测试用例没问题
思路：
将n进制转化为十进制进行排序，找出单独出现的数，并记录字符串下标
最终按照输入字符串的顺序输出

#include <bits/stdc++.h>
#define LLL long long
using namespace std;
bool cmp(pair<LLL, LLL> a, pair<LLL, LLL> b){return a.second < b.second;
}
bool cmp1(pair<LLL, LLL> a, pair<LLL, LLL> b){return a.first < b.first;
}
LLL fun(LLL decimal, LLL num){//decimal进制的数num 转化为十进制LLL res = 0;LLL x = 1;while(num != 0){res += (num%10 * x);num /= 10;x *= decimal;}return res;
}
int main()
{vector<pair<LLL, LLL>> arr;vector<string> arrStr;string str;LLL decimal = 0;//进制LLL num = 0;//数字LLL i = 0;//表示输入的顺序while(true){cin >> str;if(str == "END")break;arrStr.push_back(str);//保存字符串int pos = str.find('#', 0);string stemp = str.substr(0, pos);decimal = atoi(stemp.c_str());//获取进制stemp = str.substr(pos+1, str.size()-pos-1);num = atoi(stemp.c_str());//获取数字LLL NUMBER = fun(decimal, num);//将decimal进制的数num 转化为十进制arr.push_back(make_pair(i, NUMBER));i++;}if(arrStr.size() == 1){cout << arrStr[0] << endl;return 0;}sort(arr.begin(), arr.end(), cmp);//按照NUMBER大小排序vector<pair<LLL, LLL>> res;//将所有只出现一次的NUMBER的节点存入resif(arr[1].second != arr[0].second){res.push_back(arr[0]);}for(int i=1; i<arr.size()-1; i++){if(arr[i].second != arr[i-1].second && arr[i].second != arr[i+1].second){res.push_back(arr[i]);}}if(arr[arr.size()-1].second != arr[arr.size()-2].second){res.push_back(arr[arr.size()-1]);}sort(res.begin(), res.end(), cmp1);//按照初始输入的先后顺序排序for(int i=0; i<res.size(); i++){cout <<  arrStr[res[i].first] << endl;//输出对应的字符串}return 0;
}
/*
10#15
4#32
4#33
8#17
END10#15
4#32
4#33
8#17
8#11
8#13
9#67
12#55
END
*/

小米 2019校园招聘软件开发类-2018.09.20相关推荐

笔试面试（1）腾讯2014校园招聘软件开发类笔试试题
原文:http://blog.csdn.net/zs634134578/article/details/20938113 把基本经典的书籍认真看看,那些笔试面试的都不是什么问题.但是,专门的突击和训练 ...
[历年IT笔试题]2014京东校园招聘软件开发类笔试试题
来源:点击打开链接
滴滴 2019校园招聘笔试编程题-2018.09.18
输入: slep slap sleep step shoe shop snap slep 输出: slep slap step 代码是交卷后写出来的,没有经过测试,不知道是否能够AC 利用DP求出每个 ...
商汤科技 2019校园招聘笔试编程题-2018.09.07
本来阿里和商汤冲突了,就放弃了阿里的劝退型笔试,结果,商汤也劝退,只发一下题目做参考吧!知道题解的同学可以在评论区粘上链接,我会随时更新并加以感谢的.
优酷土豆java面试_优酷土豆校园招聘Java开发类笔试题目
先总体说下题型,共有20道选择题,4道简答题,3道编程题和1道扩展题,题目都比较简单,限时一小时完成, 一.选择题选择题非常简单,都是基础题,什么死锁发生的条件.HashMap和HashSet查找插 ...
去哪儿2018春季校园招聘软件开发工程师笔试经验
笔试公司:去哪儿网(Qunar.com) 笔试岗位:软件开发工程师笔试时间:2018年4月2日15:00-17:00 笔试形式:赛码网在线做题笔试回忆: 笔试共分为选择和编程两部分,选择题10道共 ...
TCL校园招聘——软件开发工程师（java）只招5个。。。
简介 TCL集团股份有限公司创立于1981年,是全球性规模经营的消费类电子企业集团之一,广州2010年亚运会合作伙伴,总部位于广东省惠州市仲恺高新区TCL科技大厦.旗下拥有TCL集团.TCL多媒体科技 ...
2021年4月9日京东 2019校园招聘 Java开发工程师
在bash编程比较大于.大于等于 ge gt 1.5倍增长如果有finally和return,那就在return前进行finally.无论是否异常,都会执行finally 子类引用父类静态字段,只会 ...
2014腾讯实习生招聘软件开发类附加题
附加题: 31. 一个珠宝商甲要鉴定41克以下的宝石(40克及以下的任意重量),商甲只带一个天平和四个砝码,请问带哪四个砝码? 32. 一道有关utf-8编码的题.给了个例子:"我" ...

小米 2019校园招聘软件开发类-2018.09.20

小米 2019校园招聘软件开发类-2018.09.20相关推荐

最新文章

热门文章