Description
Mr.zhou喜欢收集长度为10的字符串，并且同样的字符串总是收集偶数个。有一天，他丢失了一个，由于他收集的太多，他无法确定丢失的是哪一个。对此，集训队的各位大牛也表示无能为力，请你帮Mr.zhou找到他丢失的字符串。

Input
一个整数N (1 =< N <= 499999),N是奇数，表示Mr.zhou丢失一个字符串后剩余的字符串的个数。
接下来N行是Mr.zhou剩余的字符串

Output
输出一行，一个长度为10的Mr.zhou丢失的字符串

Sample Input
Original    Transformed
5
svyzshitjq
jmbdutpigq
ixogzmfcem
svyzshitjq
jmbdutpigq

Sample Output
Original    Transformed
ixogzmfcem

#include <stdio.h>
#include <string.h>
typedef struct data{
    char s[11];
    long t;
}type;

long findstr(char st[],type str[],long n)
{
    long i;
    for(i=0;i<n;i++)
    {
        if(strcmp(st,str[i].s)==0)
            return i;
    }
    if(i==n)
        return 0;
}
int main()
{
    type str[1000];
    char st[11];
    long i,n,flag,j;
    scanf("%ld",&n);
    i=0;
    while(n--)
    {
        scanf("%s",st);
        flag=findstr(st,str,i);
        if(flag==0)
        {
            strcpy(str[i].s,st);
            str[i].t=0;
            i++;
        }
        else
            str[flag].t=(str[flag].t+1)%2;
    }
    for(j=0;j<i;j++)
    {
        if(str[j].t==1)
            printf("%s\n",str[j].s);    
    }

    return 0;
}

程序出错了，检查不出来，求教

太水了都懒得回复么

你现在的水平还是别说这题水的好，你这解题方法更水。

题目中字符串的上限是50万，你开个1000的数组不知道是谁在骗谁。按你这做法，应该开个25万的数组。

而正解用两个数组足矣。送你个关键词——异或。

两个数组异或？

大神明示啊

拙计啊

多谢哈，懂了原理，只是字符之间可以异或吗？或者要怎么转换呢？