HDOJ 1029 Ignatius and the Princess IV
来源:互联网 发布:2k16科比捏脸数据 编辑:程序博客网 时间:2024/04/30 19:14
【题意】:输入一串数字,在这串数字中招special number数字,这个数字至少出现了(N+1)/2次。
思路:qsort排序后,数出现的次数。注意0和最后。
【代码:AC】
#include <iostream>#include <iomanip>#include <cstring>#include <cstdlib>#include <cstdio>using namespace std;#define MAX 1000000+2int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b;}int num[MAX];int main(){ int n = 0; while (cin >> n) { int i = 0, c = (n+1)/2; int cnt = 1; memset(num, 0, sizeof(num)); for (i = 0; i < n; i++) cin >> num[i]; qsort(num, n, sizeof(int), cmp); if (1 == n) cout << num[0] << endl; for (i = 1; i < n; i++) { if (num[i] == num[i-1]) cnt++; else { if(cnt >= c) { cout << num[i-1] << endl; break; } cnt = 1; } if (i == n-1 && cnt >= c) cout << num[n-1] << endl; } } return 0;}
0 0
- 【HDOJ】1029 -> Ignatius and the Princess IV
- hdoj 1029 Ignatius and the Princess IV
- HDOJ 1029 Ignatius and the Princess IV
- HDOJ Ignatius and the Princess IV 1029
- HDOJ 1029 Ignatius and the Princess IV
- hdoj 1029 Ignatius and the Princess IV
- HDOJ 1029 Ignatius and the Princess IV
- hdoj-1029-Ignatius and the Princess IV
- hdoj 1029 Ignatius and the Princess IV
- HDOJ 1029 Ignatius and the Princess IV
- HDOJ 1029 Ignatius and the Princess IV [map]
- HDOJ 1029:Ignatius and the Princess IV 解题报告
- hdoj.1029 Ignatius and the Princess IV 20140809
- HDOJ 1029 Ignatius and the Princess IV 【math】
- hdoj 1029 Ignatius and the Princess IV 【简单】
- HDOJ 1029 Ignatius and the Princess IV (水题)
- HDOJ 1029 Ignatius and the Princess IV(易题)
- 杭电HDOJ 1029 Ignatius and the Princess IV
- 浅析总结 Java 内部类的一些使用与梳理
- linux的一些命令——tee
- initramfs-tools套件,wait-for-root代码分析
- 本地化数据字典的时候出现崩溃
- mysql相关
- HDOJ 1029 Ignatius and the Princess IV
- HDU2022 海选女主角
- DOCKER教程
- 浅谈执行力
- POJ 2409 Let it Bead (Polya计数)
- CvMat操作
- android xml和代码混合布局要点
- uva 103 Stacking Boxes
- linux内核编译调试工具KDB入门