ACM之遗失的袜子

来源:互联网 发布:淘宝天猫lee鼎汉店真假 编辑:程序博客网 时间:2024/04/26 05:47

题目描述:


Acmers大部分的时间都在AC,没有很多时间逛商场,所以他们习惯一次性买很多双袜子,并给同一双袜子上绣着相同的名字。某一天,Acmer发现他的袜子少了一只,他现在想知道丢的那只袜子的名字。


输入样例:


2aabcdefbzyxwvubzyxwvu4aqwertyeas fghaqwertyeasdfgheasdfghaqwertyaqwerty20x0abcd0ABCDEF0x0abcd

输出样例:


aabcdefeas fgh0ABCDEF

输入描述:


第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;}