数字排序-CCF测试往届题
2015-09-05 21:32
190 查看
问题描述
给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
输入格式
输入的第一行包含一个整数n,表示给定数字的个数。
第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
输出格式
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
评测用例规模与约定
1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。
给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
输入格式
输入的第一行包含一个整数n,表示给定数字的个数。
第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
输出格式
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
评测用例规模与约定
1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。
#include<iostream> #include<math.h> #include<limits.h> #include<stdlib.h> #include<stdio.h> #include <algorithm> using namespace std; typedef struct array { double num; int time; }show; int n = 0; bool compare(show a, show b) { if (a.time != b.time) return a.time > b.time; else return a.num < b.num; } int main() { int i = 0, temp=0, j=0; cin >> n; show *head = (show*)malloc(sizeof(show)*n); for (i = 0; i < n; i++){ head[i].num = 3.5; head[i].time = 0; } for (i = 0; i < n; i++) { cin >> temp; for (j = 0; j <= i; j++){ if (head[j].num == temp){ head[j].time++; break; } } if (j > i){ head[i].num = temp; head[i].time++; } } sort(head, head+n, compare); for (i = 0; i < n; i++){ if (head[i].num!=3.5) //printf("%d %d\n", head[i].num,head[i].time); cout << head[i].num << " " << head[i].time<<endl; } return 0; }
相关文章推荐
- 从AIDL开始谈Android进程间Binder通信机制
- 安装mysql connector odbc 后在 控制面板 数据源下没有找到mysql的驱动
- 关于Java 调用函数进行两个变量值的交换
- 2.OC之NSString数组常用功能简介
- c++primer之顺序容器(访问元素)
- android 百度地图黑屏及fragment数据保存
- python常用web框架性能测试(django,flask,bottle,tornado)
- 1012. 数字分类 (20)
- EP3C16Q240C8N 引脚说明
- 有符号数、无符号树混合计算问题。
- 费马 欧拉定理——SHUoj 1949 Infinite 3
- 探索Android中的Parcel机制(上)
- 动态代理之一:JDK动态代理 和异常 at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.
- 1011. A+B和C (15)
- hdu5428(BestCoder Round #54 (div.2)1002题)
- shell脚本符号小结
- POJ 1328
- What's the point of Spring MVC's DelegatingFilterProxy?
- XP系统硬盘安装Ubuntu14.04-超详细
- hdu 2988 Dark roads