题目描述

源代码

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
int n;
const int N = 1005;
int rnum[N + 1];
struct number
{int num;//数字int count;//次数
}num[N + 1];
bool cmp(number a, number b)
{if (a.count == b.count){return a.num < b.num;  //计数值一样谁小谁排在前面}return a.count > b.count;//计数值不一样 谁大谁排在前面
}
int main()
{cin >> n;memset(num, 0, sizeof(num));int i, nindex;for (i = 1; i <= n; i++){cin >> nindex;rnum[nindex]++;}for (int i = 1; i <= n; i++){num[i].count = 0;}int ncount = 0;for (i = 1; i <= N; i++)//根据rnum的下标及统计的次数 初始化num数组{if (rnum[i] != 0){num[ncount].num = i;num[ncount].count = rnum[i];ncount++;}}sort(num,num+ncount,cmp);for (i = 0; i < ncount; i++){cout << num[i].num << " " << num[i].count << endl;}return 0;
}

关于这题

这道题的难点其实在于在记录好了之后如何排序
这里用到了sort 排序默认情况下是升序我们这里给他定义了一种排序方法cmp这个为解题关键
sort(num,num+ncount,cmp);
bool cmp(number a, number b)
{
if (a.count == b.count)
{
return a.num < b.num; //计数值一样谁小谁排在前面
}
return a.count > b.count;//计数值不一样谁大谁排在前面
}

*6-1 CCF 2015-03-2 数字排序相关推荐

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 ...
Contest2071 - 湖南多校对抗赛（2015.03.28）
Contest2071 - 湖南多校对抗赛(2015.03.28) 本次比赛试题由湖南大学ACM校队原创 http://acm.csu.edu.cn/OnlineJudge/contest.php?c ...
杂记（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的环境部署,下面写一个简单的基于数字排序的小程序,真正实现分布式的计算,原理就是对多个文件中的数字进行排序,每个文件中每个数字占一行,排序原理是按行读取后分块进行排序 ...
CCF201503-2 数字排序
问题描述: 试题编号: 201503-2 试题名称: 数字排序时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺 ...

*6-1 CCF 2015-03-2 数字排序

数字排序

题目描述

源代码

关于这题

*6-1 CCF 2015-03-2 数字排序相关推荐

最新文章

热门文章