解题思路:定义一个存放数字num和出现次数time的结构体,将time的次数存放入数字num第一次出现的结构体中,然后以time大小进行降序排列,最后取出p[0]就包含了众数与重数。
注意事项:
参考代码:
#include <iostream> using namespace std; int main(){ int n; cin>>n; struct s{ int num; int time = 1; }; s* p = new s[n]; for(int i=0;i<n;i++){ cin>>p[i].num; for(int j=0;j<i;j++){ if(p[i].num==p[j].num){ p[j].time++; } } } s temp; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(p[i].time<p[j].time){ temp = p[i]; p[i] = p[j]; p[j] = temp; } } } cout<<p[0].num<<'\n'<<p[0].time<<'\n'; return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:595 |
【绝对值排序】 (C++代码)浏览:672 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:664 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5230 |
【金明的预算方案】 (C++代码)浏览:939 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:467 |
简单的a+b (C语言代码)浏览:813 |
1642题解浏览:713 |
Minesweeper (C语言描述,蓝桥杯)浏览:1125 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:790 |