第五届CCF认证C++(题号B)
来源:互联网 发布:高通软件 编辑:程序博客网 时间:2024/06/07 14:18
数字排序
Time Limit: 1.0s
Memory Limit: 256.0MB
Description
给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
Input
输入的第一行包含一个整数n,表示给定数字的个数。
第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
评测用例规模与约定 1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。
Output
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。
Sample Input
12
5 2 3 3 1 3 4 2 5 2 3 5
Sample Output
3 4
2 3
5 3
1 1
4 1#include<iostream>#define N 1005using namespace std;struct num{int val;int count;num(){count=0;}};num a[N],t;void Bubble(int n){for(int i=0;i<n-1;i++){for(int j=0;j<n-i-1;j++){if(a[j].count<a[j+1].count||(a[j].count==a[j+1].count&&a[j].val>a[j+1].val)){t.val=a[j].val;t.count=a[j].count;a[j].val=a[j+1].val;a[j].count=a[j+1].count;a[j+1].val=t.val;a[j+1].count=t.count;}}}}int main(){int n,c;while(cin>>n){int sum=1;cin>>a[0].val;a[0].count=1;for(int i=1;i<n;i++){cin>>c;bool check=true;for(int j=0;check&&j<sum;j++){if(c==a[j].val){a[j].count++;check=false;}}if(check){a[sum].val=c;a[sum].count=1;sum++;}}Bubble(sum);for(int i=0;i<sum;i++){ cout<<a[i].val<<" "<<a[i].count<<endl;}}return 0;}
0 0
- 第五届CCF认证C++(题号B)
- 第五届CCF认证C++(题号C)
- 第五届CCF认证C++(题号A)
- 第五届CCF计算机职业资格认证考试题解(C++)
- 第六届CCF计算机资格认证C++(题号C)
- 第六届CCF计算机职业认证C++(题号A)
- 第四届CCF认证C++(题号A)
- 第五届ccf认证考试第三题
- 第六届CCF计算机职业资格认证(试题B)
- 第四届CCF计算机职业资格认证考试题解(C++)
- 第三届CCF计算机职业资格认证考试题解(C++)
- 第二届CCF计算机职业资格认证考试题解(C++)
- 第六届CCF计算机职业资格认证考试题解(C++)
- [各种乱七八糟]第四届CCF软件能力认证 第五题(最小花费)题解
- 第五届计算机职业资格认证考试CCF (第一题)
- 第五届计算机职业资格认证考试CCF (第二题)
- 第五届计算机职业资格认证考试CCF (第三题)
- CCF计算机软件能力认证模拟试题(c/c++)
- 页面滚动条到一定高度后出现置顶按钮
- nginx负载均衡教程之从不用root编译开始! + flask + uwsgi 部署高并发网络服务!
- JavaSE复习总结(三)
- 网易 统计回文
- Android面试整理之SQLite数据库——sql语句和常用函数(二)
- 第五届CCF认证C++(题号B)
- 1sting
- 设计模式之观察者模式
- 实习杂记(30):虚拟机类加载机制(3)
- JavaScript内置对象-Array 数组对象
- opencv-1.为图片生成uniform噪声
- 《GeekBand》c++面向对象高级编程03
- 枚举enum概念
- 如何在windows下用C++创建目录