CCF201503-2 数字排序——又是一个小错误
来源:互联网 发布:网络拉丝是什么意思 编辑:程序博客网 时间:2024/06/06 07:45
问题描述
给定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的非负整数。
题目本身不难只要老老实实扫时间妥妥的,问题就是又有一个奇奇怪怪的错让我心塞了好久
声明全局数组的时候判题系统好像并没有给初始化... ...
一般用vs敲的时候全局为0都成习惯了,这次图省事没写,WA到心态崩
不说了,上代码
#include<iostream>using namespace std;#define MAX 1000+5int buk[MAX] = { 0 };int main(){int n;cin >> n;for (int i = 0; i < n; i++){int k;cin >> k;buk[k]++;}for (int i = 0; i < n; i++){int max = 0,maxi = 0;for (int j = 0; j < MAX; j++){if (buk[j] > max){max = buk[j];maxi = j;}}if (max == 0) break;cout << maxi << " " << max << endl;buk[maxi] = 0;}return 0;}
阅读全文
0 0
- CCF201503-2 数字排序——又是一个小错误
- CCF201503-2 数字排序
- CCF201503-2 数字排序(100分)
- CCF201503-2 数字排序(100分)
- 又是小错误
- CCF201503-2
- ccf201503-2
- 又是一个2:45!
- 一个既是Applet又是Application的小程序
- 又是一个sb错误--附带 bzoj4530 大融合 题解
- 折半查找——一不小心,又是一个坑。。。
- CCF201503(2)待优化
- 又是一个不眠夜
- 又是一个通宵
- 又是一个周末
- 又是一个情人节
- 又是一个艳阳天
- 又是一个不眠夜
- Selenium简介
- CSP策略防止广告植入问题
- Python入门<二>
- React * Ref回调函数处理
- Android使用微信H5支付
- CCF201503-2 数字排序——又是一个小错误
- [FAQ13878][Audio APP]收音机 APP 添加耳机hook键,以实现播放、暂停的功能
- HTML5 与 CSS3 新特性
- 关于串口通讯每次只能接收8个字节
- Linux账户管理
- CentOS 7 yum nginx MySQL PHP 简易环境搭建
- 团队中的 Node.js 具体实践
- jqgrid 触发行点击事件
- tomcat 高版本 加载MANIFEST.MF 中 class-path 问题