CCF-CSP认证 201503-2 数字排序 c++满分

最新推荐文章于 2022-08-25 01:53:32 发布

radish_chu

最新推荐文章于 2022-08-25 01:53:32 发布

阅读量168

点赞数

分类专栏： ccf-csp

本文链接：https://blog.csdn.net/radish_chu/article/details/108125080

版权

本文详细探讨了CCF CSP认证中关于201503-2数字排序问题的C++解决方案。重点指出易错点，包括在遍历b数组时应以a[n-1]为上限，b数组初始化为0并确保a数组元素对应的b数组元素至少为1，以及考虑n=1的边界测试情况。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <algorithm>
using namespace std;
int a[1010],b[1010]={
   0};
int main(){
   
    int n,index;
    cin>>n;
    for(int i=0;i

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

radish_chu

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

CCF CSP201503-2数字排序(c++100)

qq_44091681的博客

11-24

250

CCF CSP201503-2数字排序 #include<iostream> #include<algorithm> using namespace std; const int maxn = 1010; struct Node{ int number,num; }node[maxn]; bool cmp(Node a,Node b){ if(a.num == b.num) return a.number < b.number; return a.num > b.

CSP认证数字排序（C++）

qq_38969094的博客

03-16

602

问题描述试题编号： 201503-2 试题名称：数字排序时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间...

参与评论您还未登录，请先登录后发表或查看评论

CCF CSP 201503-2 数字排序 C++实现

ding_programmer的博客

04-10

456

问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。　　输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。　　输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出...

CCP-CSP认证考试 201503-2 数字排序 c/c++题解

东瓜blog

09-08

314

题目描述试题编号： 201503-2 试题名称：数字排序时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别...

CCF认证 - 201503-2 - 数字排序（C++代码实现）（100分）

qq_40064490的博客

03-15

339

C++相较于C来说是十分好用，这次题目与之前的公共钥匙盒都用到了一个知识点，即用结构体数组实现数组的分字段排序（所以要在数组中表示输入的数字及对应出现次数），此外，还要考虑输入的数字中有0的情况，所以要开辟一个长度1000的结构体数组，用来存放对应数字出现的次数；有个小技巧就是用数组的下标表示输入的数字，每输入一个数字，对应下标的元素加1，这样数组的每个元素与其下标就共同完成了对输入数字的计数；...

CCF-CSP认证 201403-2窗口 c++满分

radish_chu的博客

08-19

321

思路： 1、定义结构体存储x、y坐标及窗口序号 2、遍历各窗口的x、y坐标，只要在窗口范围内就将flag标记为true；index储存被点击到的窗口的最大下标，最大保证了点击到的是最顶层的窗口 3、若flag为true，说明存在有效点击，将下标为index的数组移到所有数组尾部、其后数组往前移动一格，并输出下标为index的数组的窗口序列；若flag为false，说明为无效点击，忽略此次操作进入下一轮循环 #include <iostream> using namespace std; stru

CCF-CSP 201503-1矩阵旋转 c++满分代码——解决运行错误的问题

radish_chu的博客

08-11

398

要求： 1、实现矩阵逆时针旋转 2、按照规定格式输出 #include <iostream> using namespace std; int main(){ int m,n,c=0; cin>>m>>n; int a[m][n],b[n][m]; for(int i=0;i<m;++i){ for(int j=0;j<n;++j) cin>>a[i][j]; }

CCF-CSP认证 201409-2画图 c++满分

radish_chu的博客

08-19

166

使用初始值为0的二维数组作为画布，填充颜色=向相应数组添加元素1，二维数组中1的个数=色块总数 p.s. 坐标系与二维数组的不同之处在于y，因此在存储数组元素时y要倒着存储即 for(int i=x1;i<x2;++i){ for(int j=y2-1;j>=y1;–j){ … } } #include <iostream> using namespace std; int main(){ int n,count=0; int a[105][105]={0};

CCF-CSP 202206-3 角色授权 C++满分题解

wybbyw的博客

08-25

1613

c++满分解ccf-csp真题202206-3 角色授权

CCF-CSP 201503-2 数字排序

努力努力再努力

09-08

144

问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。 ...

CCF CSP 数字排序

qq_43238599的博客

03-12

407

问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个...

ccf201503-2

还是小屁孩

11-20

539

ccf201503-2

CCF201503-2

u013263276的专栏

09-10

451

问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，

3087. CCF 201503-2 数字排序

ZHLZYF的博客

10-24

321

【问题描述】　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。　【输入形式】　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。　　【输出形式】　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的...

CCF CSP 201503-2：数字排序

qq_33361432的博客

03-14

385

代码如下： #include using namespace std; void p_sort(vector > &p){ int n = p.size(); for(int i = 0; i < n; i++){ for(int j = 0; j < n - i - 1; j++){ if(p[j].second < p[j+1].second){ swap(p[j

CCF 201503-2 数字排序

gengli2017的博客

08-29

262

思路： 1。因为输入数字是0-1000的整数，故用一个大小为1001的int数组a [1001]，a [i]表示数字i出现的次数; 2.用对把出现次数不为0，即a [i]！= 0的数字组合成对<数字，数字出现次数>，放入向量 .3。定义向量的小于方式，对向量进行排序，依次输出向量元素。 #include <iostream> #include <vector&...

CCF 201503-2 数字排序

HYeeee的博客

09-15

519

问题描述试题编号： 201503-2 试题名称：数字排序时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式

CCF201503-2数字排序【map + 优先队列】

shaco_的博客

06-16

340

CCF201503-2数字排序【map + 优先队列】注：题目截图来自官网简单分析： 1、从输出格式上来看，整体是从大至小的顺序输出，map天然的有序的键值对格式与此要求是完全匹配。 2、当出现次数相同时，先输出较小的id值。此时在出现次数有序的基础上再对id从小到大排序，显然用优先队列来排序比较合适。所以综合来看，在输入数据时用map接收，再遍历map，将map中的每一个元素push进优先队列。则优先队列中元素的排序即题目所要求的排序格式。 #include<stdio.h> #inc

CCF CSP 2018.03：序列处理与模拟题C++满分代码解析

本资源提供的是CCF CSP软件能力认证2018年3月第13次考试的两道题目及其解析和100分的C++代码实现。第一题名为“跳一跳”，考察序列处理能力。题目要求处理一个输入序列，其中的数字代表分数，当连续得分2分时加分...