HDU 1029 Ignatius and the Princess IV

最新推荐文章于 2024-08-03 08:00:00 发布

原创最新推荐文章于 2024-08-03 08:00:00 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdu

题意：先输入一个数N，然后输入N个数，找出出现了(N+1)/2次的数。

思路：开数组直接统计

这题貌似没有什么算法啊，题目说得越来越NB，实际上题越来越水，直接水过。。。

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <iomanip>
#include <cstdlib>
#include <string>
#include <memory.h>
#include <vector>
#include <queue>
#include <stack>
#include <ctype.h>

using namespace std;

int c[1000000];
int ans;

int main(){
	int n;
	while(~scanf("%d",&n)){
		memset(c,0,sizeof(c));
		int num;
		for(int i=0;i<n;i++){
			scanf("%d",&num);
			c[num]++;
			if(c[num]==(n/2+1))ans=num;
		}
		printf("%d\n",ans);
	}
	return 0;
}