`
阿尔萨斯
  • 浏览: 4108062 次
社区版块
存档分类
最新评论

hdu 4593 Robot(签到题)

 
阅读更多

题目链接:hdu 4593 Robot


题目大意:给出n+1个数,找到重复出现的数。


解题思路:水题,n最大不过1000,开个数组标记一下即可。


#include <stdio.h>
#include <string.h>

const int N = 1e3+5;

int n, c[N];

int main () {
	while (scanf("%d", &n) == 1) {
		int a;
		memset(c, 0, sizeof(c));
		for (int i = 0; i <= n; i++) {
			scanf("%d", &a);
			c[a]++;
		}

		int x;
		for (x = 1; x <= n; x++)
			if (c[x] == 2) break;

		printf("%d\n", x);
	}
	return 0;
}


分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics