zoj 3432 Find the Lost Sock（zoj月赛，受打击了 = =）

详见


http://blog.sina.com.cn/s/blog_677a3eb30100mjy9.html


终于有解题报告了 = =



一直TLE。



我尝试了N种方法，包括我最讨厌的链表 = =，它就是TLE，我哭。



而且学会了个用scanf输入字符串（包括空格的）



scanf("%[^/n]",str);



后来实在过不去，就尝试，看哪种读入数据方法好。



gets() < scanf("%[^/n]",str) < scanf("%c",&str[0]) 第三个是最慢的，一个字符一个字符读入。



上面的解题报告我好佩服啊，位运算！！总是被我忽略 = =。。



就是啊 异或运算，算到最后，留下的，肯定是没有匹配到的。。。强大。。



我就贴个我的链表 TLE的吧。。。

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
using namespace std;
typedef struct NODE
{
	char str[10];
	struct NODE *next;
}NODE;
NODE s,temp[3000000];
int main(void)
{
	int n;
	char ss[10];
	while( scanf("%d",&n)!= EOF )
	{
		getchar();
		memset(temp,0,sizeof(temp));
		temp[0].str[0] = 'a';
		s = temp[0];	
		for(int i=1; i<=2*n-1; i++)
		{
			gets(temp[i].str);	
			int flag = 0;		
			NODE *p = &s;
			while( p->next != NULL )
			{
				if( strcmp(p->next->str,temp[i].str) == 0 )
				{
					flag = 1;
					p -> next = p->next -> next;
					break;
				}
				else	
					p = p->next;
			}
			
			if( flag == 0 )
			{
				NODE *aa = &temp[i];
				p->next = aa;
			}
		} 
		NODE *pp = &s;
		puts(pp->next->str);
	}
return 0;
}