出现次数
来源:互联网 发布:怎样查看淘宝销售数据 编辑:程序博客网 时间:2024/04/28 08:27
出现次数
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于给定一个整数序列,你的任务是确定这个序列中出现次数最多的整数和它出现的次数。
输入
输入包含多组测试数据,每组数据的第一行为一个整数 N(0 < N <= 1000),接下来一行为 N 个以空格分隔的整数 Ai,|Ai| < 2^31。
输出
对于每组测试数据,输出只有一行为两个空格分隔的整数A、B,分别代表出现次数最多的那个数和出现次数,如果出现次数最多的有多个,输出数值最小的那个。
示例输入
41 2 3 351 2 3 4 5
示例输出
3 21 1
解题报告
挺久没用结构,试试手。。。
忘了小小细节,“如果出现次数最多的有多个,输出数值最小的那个。”。两次WA。。。
#include<stdio.h>#include<string.h>struct num{ int m; int n;}nums[2000];int main(){ int i,j,c,n,t,tt; while(scanf("%d",&n)!=EOF) { memset(nums,0,sizeof(nums)); for(i=0;i<n&&scanf("%d",&nums[i].n);i++); for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(nums[i].n==nums[j].n) nums[i].m++; } } for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) { if(nums[i].n>nums[j].n) { tt=nums[i].n; nums[i].n=nums[j].n; nums[j].n=tt; t=nums[i].m; nums[i].m=nums[j].m; nums[j].m=t; } if(nums[i].m<nums[j].m) { t=nums[i].m; nums[i].m=nums[j].m; nums[j].m=t; tt=nums[i].n; nums[i].n=nums[j].n; nums[j].n=tt; } } printf("%d %d\n",nums[0].n,nums[0].m); } return 0;}
- 提交
- 状
0 0
- 出现次数
- 出现次数
- 查找字符串出现次数
- 数字出现次数
- 2512 出现次数
- C语言 出现次数
- 统计单词出现次数
- SDUT 出现次数
- 查找字符串出现次数
- 字符连续出现次数
- 出现次数 SDUT 2521
- 单词的出现次数
- 数组元素出现次数
- 判断字符出现次数
- 统计整数出现次数
- 编号出现的次数
- 字符串出现的次数
- 字符串出现的次数
- springMVC+ajax返回JSON串
- 世上无我这般人!
- PHP配置FCKeditor编辑器以及上传图片
- 黑马程序员 Java设计模式 和 JavaSE总结
- “合”“和”共赢
- 出现次数
- ACM HDOJ 1151 (Air Raid)
- 黑马程序员_面向对象1
- 黑马程序员--Java基础--01函数
- 多码加密 vigenere算法 python 实现
- CY7C68013A Slave FIFO 相关的寄存器说明
- Raw格式研究(更新中。。。)
- 【c++】cannot declare member function *** to have static linkage [-fpermissive]
- 关于web服务器的性能测试实验