CCF201503-2 数字排序
问题描述:
试题编号: | 201503-2 |
试题名称: | 数字排序 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。 样例输入 12 样例输出 3 4 评测用例规模与约定 1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。 |
解题思路:
用结构体存储值和计数,输入数据时利用下标作为数据的值,在对应位置计数加一即,然后进行自定义的排序即可~
解题代码:
#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;
int n;
struct node{int num,cnt;
}nd[1001];
bool cmp(node a,node b){if(a.cnt != b.cnt) return a.cnt > b.cnt;return a.num < b.num;
}
int main(){scanf("%d",&n);int a;for(int i = 0; i < n; i++){scanf("%d",&a);nd[a].num = a;nd[a].cnt++;}sort(nd,nd+1001,cmp);for(int i = 0; i < 1001; i++){if(nd[i].cnt == 0) break;printf("%d %d\n",nd[i].num,nd[i].cnt);}return 0;
}
CCF201503-2 数字排序相关推荐
- CCF201503-2 数字排序(100分)
试题编号: 201503-2 试题名称: 数字排序 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出. 输 ...
- mysql将字符串字段转为数字排序或比大小
SELECT * FROM Student WHERE 1 = 1 ORDER BY -ID DESC ; SELECT * FROM Student WHERE 1 = 1 ORDER BY (ID ...
- BitSet 数字排序
2019独角兽企业重金招聘Python工程师标准>>> BitSet 数字排序 博客分类: java package tree2; import java.util.BitSet;p ...
- 杂记(1)java读取char类型2. 大小写字母的转换3. 字符串的拼接4. 一串数字排序
1. java读取char类型 应为java中没有nextchar();函数,所以只能先读取一行,即 Sting a=sc.nextline(); char need=a.charAt(0);//取字 ...
- Mysql字符串截取 mysql将字符串字段转为数字排序或比大小
SELECT * FROM Student WHERE 1 = 1 ORDER BY -ID DESC ; SELECT * FROM Student WHERE 1 = 1 ORDER BY (ID ...
- LeetCode 2191. 将杂乱无章的数字排序(自定义排序)
文章目录 1. 题目 2. 解题 1. 题目 给你一个下标从 0 开始的整数数组 mapping ,它表示一个十进制数的映射规则,mapping[i] = j 表示这个规则下将数位 i 映射为数位 j ...
- 生活中c语言排序案例,C语言之数字排序-基于冒泡排序法的一些案例(对未知数量的数字进行排序)...
C语言之数字排序 在学习C语言的时候遇到了几个比较基础的排序问题,又结合了之前的处理方法.觉得在这个需要再系统地进行复习一下. 当我们在初学C语言的时候,我们都会结合三个数字的排序来理解计算机处理问题 ...
- 基于Hadoop 2.6.0运行数字排序的计算
上个博客写了Hadoop2.6.0的环境部署,下面写一个简单的基于数字排序的小程序,真正实现分布式的计算,原理就是对多个文件中的数字进行排序,每个文件中每个数字占一行,排序原理是按行读取后分块进行排序 ...
- 如何给100亿个数字排序
转自:http://netsmell.com/post/how-sort-10-billion-data.html?ref=myread 海量数据处理/外部归并排序 - 分治.cppp 今天要给100 ...
最新文章
- vs2010恢复窗口布局
- HDU 2159 FATE 动态规划二维费用的背包问题
- 【Node.js】http-server 实现目录浏览服务
- leetcode 1217. Minimum Cost to Move Chips to The Same Position | 1217. 玩筹码(Java)
- 【Linux】/etc/sysconfig/i18n文件详解
- IOS-网络(GCD)
- 本地服务器的音乐如何才能播放视频文件夹,mx播放器如何添加本地文件 添加本地文件设置方法...
- notepad格式化html代码快捷键,Notepad++中代码格式化插件NppAStyle使用介绍
- MySQL数据库和实例简介
- 华为鸿蒙深度研究(100页)
- SpringBoot整合Redis及Redis工具类撰写
- 火狐无法安装扩展_立即安装的前5个Firefox扩展
- c++病毒代码(附源码)
- Java web之五-网站访问统计
- 使用HC05蓝牙模块实现数据无线传输,看完包会
- 小程序报错类—— thirdScriptError sdk uncaught third Error Cannot read property '$mount' of unde
- Python3 基础语法知识1
- 为什么要学习科学的方法论
- 声网如何添加与配置项目
- 一个关于ul 及 li 横向滚动的故事!