CCF201503-2 数字排序
来源:互联网 发布:亿商网络 编辑:程序博客网 时间:2024/06/05 15:46
问题描述
给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
输入格式
输入的第一行包含一个整数n,表示给定数字的个数。
第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
输出格式
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
2 3
5 3
1 1
4 1
评测用例规模与约定
1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。
我的方法比较笨,就是先从大到小排序,然后计算每个数字的次数,再根据次数排序,再将相等次数的数字先小后大排,最后把次数非0的输出。
#include<iostream>using namespace std;const int N = 1000;struct {int shuzi;int cishu=1;}a[N];int main(){int n;cin >> n;for (int i = 0; i < n; ++i)cin >> a[i].shuzi;for (int i = 0; i < n; ++i)for (int j = i + 1; j < n; ++j)if(a[i].shuzi>a[j].shuzi)swap(a[i].shuzi, a[j].shuzi);int i = 0;while (i < n){int flag = 1;for (int j = i + 1; j < n; ++j){if (a[i].shuzi == a[j].shuzi){++flag;++a[i].cishu;a[j].cishu = 0;}elsebreak;}i += flag;}for (int i = 0; i < n; ++i)for (int j = i + 1; j < n; ++j)if (a[i].cishu < a[j].cishu){swap(a[i].shuzi, a[j].shuzi);swap(a[i].cishu, a[j].cishu);}for (int i = 0; i < n; ++i)for (int j = i + 1; j < n; ++j)if (a[i].cishu == a[j].cishu&&a[i].cishu!=0){if(a[i].shuzi>a[j].shuzi)swap(a[i].shuzi, a[j].shuzi);}for (int i = 0; i < n; ++i){if(a[i].cishu != 0)cout << a[i].shuzi << " " << a[i].cishu << endl;}return 0;}
阅读全文
0 0
- CCF201503-2 数字排序
- CCF201503-2 数字排序(100分)
- CCF201503-2 数字排序(100分)
- CCF201503-2 数字排序——又是一个小错误
- CCF201503-2
- ccf201503-2
- CCF201503(2)待优化
- CCF201503-1
- CCF201503试题
- CCF201503-1
- 201503-2-数字排序
- CCFCSP201503-2数字排序
- 201503-2 数字排序
- CCF 201503-2 数字排序
- CCF-数字排序-201503-2
- CCF 201503-2《数字排序》
- CCF-201503-2 数字排序
- CCF 201503-2 数字排序
- 教育类App应该具备的核心功能
- RMB77元实现全身VR跟踪,来自配合微软Kinect的Driver4VR
- Spring框架的七个模块
- 重温经典第四弹(xdoj1143)
- AngualrJs 最新 文件图片上传教程3:Client-Controller-curdtable
- CCF201503-2 数字排序
- SpringBoot重写addResourceHandlers解决resources下面静态资源无法访问
- [Windosw Erro 1114] 动态链接库(Dll)初始化例程失败
- 2017-09-14
- veloctity
- python 中文字符报错Process finished with exit code 0
- python 面向对象__call__
- Python基础01
- 201512-1数位之和