7-54 孤单的数 (10 分)
"这道题换个女装的工夫就出来啦”
ZUP每次给你2n+2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字并升序输出。
输入格式:
输入2n+2个的数字 a**i,题目保证有2≤n≤50000,1≤a**i≤10100。
输出格式:
升序输出没有出现2次的这两个数字。
输入样例:
1 2 2 3 4 4 5 3
输出样例:
在这里给出相应的输出。例如:
1 5
这道题气死 最后一个数据就是过不了 最后发现自己输入的是三个零,害 少一个零掉了老多头发
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
string s[100005];
string a;
int sum=0;
int k=0;
while(cin>>a)//a这个数太大 只能字符串
{
s[sum]=a;
sum++;
}
int m=0;
sort(s,s+sum);//排序是为了方便下面循环里面的查找
for(int j=0;j<sum+1;j++)
{
if(s[j]!=s[j+1])//string可以比较
{
if(m!=0) printf(" ");
cout<<s[j];
m++;
if(m==2) break;
}
else j++;
}
}
加油!!!!