SDUT 出现次数
2014-02-15 17:01
148 查看
出现次数
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于给定一个整数序列,你的任务是确定这个序列中出现次数最多的整数和它出现的次数。
输入
输入包含多组测试数据,每组数据的第一行为一个整数 N(0 < N <= 1000),接下来一行为 N 个以空格分隔的整数 Ai,|Ai|< 2^31。
输出
对于每组测试数据,输出只有一行为两个空格分隔的整数A、B,分别代表出现次数最多的那个数和出现次数,如果出现次数最多的有多个,输出数值最小的那个。
示例输入
4 1 2 3 3 5 1 2 3 4 5
示例输出
3 2 1 1
提示
来源
qinchuan
示例程序
#include<stdio.h> int main() { int n, i, j, max, c, x; int a[1000]; while(scanf("%d", &n)!=EOF) { max = 0; c = 0; for(i = 0; i < n; i++) { scanf("%d", &a[i]); } for(i = 0; i < n; i++) { x = 0; for(j = i + 1; j < n; j++) { if(a[i] == a[j]) x++; } if(max < x) { max = x; c = i; } else if(max == x) { if(a[c] > a[i]) { c = i; } } } printf("%d %d\n", a[c], max+1); } return 0; }
相关文章推荐
- 出现次数 SDUT 2521
- Python小练习- SDUT 2521 出现次数
- SDUT 出现次数
- 剑指Offer——(37)数字在排序数组中出现的次数
- 数组中出现次数超过一半的数字
- 【剑指Offer学习】【面试题32:求从1到n的整数中1出现的次数】
- sort +awk+uniq 统计文件中出现次数最多的前10个单词
- 剑指offer面试题之数字在排序数组中的出现次数
- 剑指Offer面试题37两个链表的第一个公共结点,面试题38数字在排序数组中出现的次数
- CCF CSP 求出现次数最多的值
- 出现次数超过一半(50%)的数
- 数组中出现次数超过一半的数字
- 剑指offer31——1到n中1出现的次数
- 1:交换两个数组内容,数组长度一致;2:计算1/1-1/2+1/3-...+1/999-1/100;3:计算0~100中9出现的次数
- 16周项目一:字符串(统计每一个数字出现的的次数)
- Linux 统计某个字符串出现的次数
- 数组中出现次数超过一半的数字||剑指offer
- 统计字母'A'出现的次数
- 统计字母'A'出现的次数
- poj 2406 求连续重复子串出现的次数 后缀数组