蓝桥杯2013年第四届真题-错误票据 （C语言代码）

解题思路:
以票号为key建立无序表，hash值为0就是缺少票号，为2就是重复票号。在获取输入的同时进行查找起始票号以及票的个数。

注意事项:
使用EOF来结束输入，在CMD命令行中，按住Ctrl+Z，回车。


参考代码:

//1458: 错票据
//以票号为key建立无序表，hash值为0就是缺少票号，为2就是重复票号。
//特别注意处理换行以及多余的空格的情况。 

#include <stdio.h>
int main()
{
	int hash[10000] = {0}, n, i, start, num, min=1, flag=1, count=0;
	
	scanf("%d", &n);
	
	
//	系统采用文件输入，所以其结束符为一个EOF 
	while(scanf("%d", &num) != EOF)
	{
//		判断是否是第一个数，是的话，将其值赋给min，因为ID号是顺序排列且断号不会发生在最大和最小号。 
		if(flag == 1)
		{
			min = num;
			flag = 0;
		}
		
  		hash[num]++;
  		if(min>num)
  			min = num;
  		count++; 
	}
	
//	输出hash表中值为0的数，即为断号ID。 
	for(i=min; i<min+count-1; i++)
	{
		if(hash[i] == 0 )
			printf("%d ", i);
	}
	
	
//	输出hash表中的值为2的数，即为重号ID。 
	for(i=min; i<min+count-1; i++)
	{
		if(hash[i] == 2 )
			printf("%d", i);
	}
	
	return 0;
	
}