ACM之遗失的袜子

题目描述:

输入样例:

2
aabcdef
bzyxwvu
bzyxwvu
4
aqwerty
eas fgh
aqwerty
easdfgh
easdfgh
aqwerty
aqwerty
2
0x0abcd
0ABCDEF
0x0abcd

输出样例:

aabcdef
eas fgh
0ABCDEF

输入描述:

第1行：正整数n（n<=100000），表示n双袜子，输入到文件结束。
第2——2*n-1行：每行为长度为7的字符串（可能含数字，空格）表示袜子的名字。

输出描述:

一行：丢失的袜子的名字。

#include<iostream>
using namespace std;
int main()
{
int i,j,n,k=0;
char **a,ch;
for(;cin>>n;)
{
a=(char**)malloc((2*n-1)*sizeof(char*));
for(i=0;i<2*n-1;i++)
{
a[i]=new char[10];
}
ch=cin.get();
for(i=0;i<2*n-1;i++)
{
gets(a[i]);
}
for(j=0;j<2*n-1;j++)
{
for(i=0;i<2*n-1;i++)
{
if(strcmp(a[j],a[i])==0)
{
k++;
}
}
if(k%2!=0)
{
cout<<a[j]<<endl;
k=0;
break;
}
else
{
k=0;
}
}
}
return 0;
}