输入N个数
输出N个数中出现至少（N+1）/ 2
如果一个数输出超过一半，那么排序之后中间那个数一定就是需要的那个数；
#include<iostream>#include<algorithm>using namespace std;const int maxn = 999999 + 5;int a[maxn];int main () {int n;while(~scanf("%d", &n)) {for(int i = 0; i < n; i++)scanf("%d", &a[i]);sort(a, a+n);printf("%d\n", a[(n+1) / 2]);}return 0;}
include <cstdio> include <algorithm> include <map> include <vector>
Think: 1知识点：map/桶记录/基础dp 2题意：输入n个数，输出出现次数大于等于(n+1)/2的那个数 [vjudge题目链接][vjudge] 以下为A
Problem Description Now our hero finds the door to the BEelzebub feng5166. He opens the
输入N个数 输出N个数中出现至少（N+1）/ 2 如果一个数输出超过一半，那么排序之后中间那个数一定就是需要的那个数； include<iostream>
Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655
include <stdio.h> include <string.h> int main(int argc, char argv[]) {
Ignatius and the Princess IV Problem Description "OK, you are not too bad,
Problem Description “OK, you are not too bad, em… But you can never pass the next test
问题链接：[HDU1029 Ignatius and the Princess IV][]。基础练习题，用C++语言编写。 题意简述：输入n（n是奇数），然后输入n个整数，求
以你之姓@
ゞ 浴缸里的玫瑰
你的名字
太过爱你忘了你带给我的痛
傷城~
还没有评论，来说两句吧...