PAT甲级题目1041 Be Unique

题目大意：
给出一组数字，找出里面仅出现一次的数字。若有多个输出按输入顺序最小的那个，若没有，则输出None。

代码：

#include<stdio.h>
int rcd[10008];
int num[100008];
int main(){
	int i,j,n;
	for(i=0;i<=10000;i++)
    {
		rcd[i]=0;
	}
	scanf("%d",&n);
	for(i=0;i<n;i++)
    {
		scanf("%d",&num[i]);
		rcd[num[i]]++;
	}
	for(i=0;i<n;i++)
    {
		if(rcd[num[i]]==1)
        {
			printf("%d\n",num[i]);
			break;
		}
	}
	if(i==n) printf("None\n");
	return 0;	
}