数组-10. 求整数序列中出现次数最多的数(15)
来源:互联网 发布:金融专业 知乎 编辑:程序博客网 时间:2024/05/16 05:40
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
输入格式:
输入在一行中给出序列中整数个数N(0<N<=1000),以及N个整数。数字间以空格分隔。
输出格式:
在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。
输入样例:10 3 2 -1 5 3 4 3 0 3 2输出样例:
3 4
#include <stdio.h>#include <stdlib.h>int cmp(const void *x, const void *y){ return *(int *)x - *(int *)y;}int main(){ int arr[1001]; int i, j, N, count = 0, maxCount = 0, value = 0; scanf("%d", &N); for (i=0; i<N; i++) { scanf("%d", &arr[i]); } qsort(arr, N, sizeof(int), cmp); for (i=0; i<N; i++) { count = 1; for (j=i+1; j<N && arr[i] == arr[j]; j++) { count++; } if (count > maxCount) { maxCount = count; value = arr[i]; } i = j-1; } printf("%d %d", value, maxCount); return 0;}
0 0
- 数组-10. 求整数序列中出现次数最多的数(15)
- 数组-10. 求整数序列中出现次数最多的数(15)
- 数组-10. 求整数序列中出现次数最多的数(15)
- 数组-10. 求整数序列中出现次数最多的数(15)
- 数组-10. 求整数序列中出现次数最多的数(15)
- 数组-10. 求整数序列中出现次数最多的数(15)
- 数组-10. 求整数序列中出现次数最多的数
- 求整数序列中出现次数最多的数
- 5-29 求整数序列中出现次数最多的数 (15分)
- 求一个数组中出现次数最多的数
- 求一个数组中出现次数最多的数
- 数组中出现次数最多的数及出现次数
- 求出现次数最多的数
- 求出现次数最多的数
- 找出数组中出现次数最多的数
- 找出数组中出现次数最多的数
- 出现次数最多的整数
- 出现次数最多的整数
- Longest Valid Parentheses
- Android多分辨率适配经验总结
- C#GridViewExport帮助类,美化导出
- Win7电脑定时关机
- DECLARE_MESSAGE_MAP用法
- 数组-10. 求整数序列中出现次数最多的数(15)
- 比较三个数的大小
- Adroid UI 界面绘制原理分析
- C++ Primer学习总结 第9章 顺序容器
- LeetCode_Intersection of Two Linked Lists
- 安装rabbitmq
- 数组-11. 猴子选大王(20)
- 如何设计一个高效算法从N个正整数中,随机选取n个不同的随机数 n<=N
- uploadify flash上传组件chrome频繁崩溃的解决方法