2015年3月份ccf认证考试C语言(枚举法)
试题编号: 201503-2
试题名称: 数字排序
时间限制: 1.0s
内存限制: 256.0MB
问题描述
给定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的非负整数。
我的思路:
用比较暴力的方法,题目中的关键信息是 :给出的数都是不超过1000的非负整数。因此,可以用枚举法。
#include<stdio.h>
int str[2000];
int b[2000]={0};//用于保存当前数字出现的次数(初始化为0)
int c[2000][2];
int main()
{int i,j,n,t;scanf("%d",&n);for(i=0;i<n;i++)//输入scanf("%d",&str[i]);for(i=0;i<2000;i++){b[str[i]]++;//用于保存i出现的次数}int s=0; //用于保存一共出现多少个不相同的数字for(i=0;i<2000;i++){if(b[i]!=0){c[s][0]=i; //保存出现的数字c[s][1]=b[i];//保存当前数字出现的次数s++;}}for(i=0;i<s;i++) //用冒泡排序法比较大小{for(j=i;j<s;j++){if(c[j][1]>c[i][1])//从出现次数多到少进行排序{t=c[j][1];c[j][1]=c[i][1];c[i][1]=t;t=c[j][0];c[j][0]=c[i][0];c[i][0]=t;}if(c[j][1]==c[i][1]) //满足题意//如果两个整数出现的次数一样多,则先输出值较小的{if(c[j][0]<c[i][0]){t=c[j][0];c[j][0]=c[i][0];c[i][0]=t;t=c[j][1];c[j][1]=c[i][1];c[i][1]=t;}}}}for(i=1;i<s;i++) //输出printf("%d %d\n",c[i][0],c[i][1]);return 0;
}
2015年3月份ccf认证考试C语言(枚举法)相关推荐
- ccf试题及答案java,ccf认证考试试题答案
ccf认证考试试题答案 CCF,中国计算机学会,英文全称为China Computer Federation,简称CCF,成立于1962年,是中国计算机科学与技术领域群众性学术团体,属一级学会,独立法 ...
- CCF认证考试——称检测点查询
**CCF认证考试--称检测点查询** 前言 一.题目 1.题目背景 2.问题描述 3.输入格式 4.输出格式 5.样例 二.解题思路 三.示例代码 四.总结 前言 基于python的解题思路于代码实 ...
- CCF认证考试历年1、2题AC代码
CCF认证考试历年1.2题AC代码 1.ISBN号码 #include<iostream> using namespace std;int main() {char ch;int a[3] ...
- CCF认证考试——报数
**CCF认证考试--报数** 前言 一.题目 二.解题思路 三.示例代码 四.总结 前言 基于python的解题思路于代码实现,新手入门,可能写得不好,欢迎留言交流学习 提示:以下是本篇文章正文内容 ...
- CCF认证考试——线性分类器
**CCF认证考试--线性分类器** 前言 一.题目 二.解题思路 三.示例代码 四.总结 前言 基于python的解题思路与代码实现,新手入门,可能写得不好,欢迎留言交流学习 提示:以下是本篇文章正 ...
- 5月份华为认证考试,100%通过率!最高分九百多!
考试是最能测试出一个人最近一段时间的学习状态和对知识的掌握度.不然也不会有十年磨一剑只为高考这个道理了. 自从西宇教育获得Pearson VUE国际认证考试中心的授权开通了PVUE考试中心.每天来考试 ...
- CCF认证考试题解目录(持续更新)
该认证考试代码均采用C++语言来进行编写!!! 2020 CCF认证-20200901-称检测点查询 CCF认证-20200902-风险人群筛查 CCF认证-20200903-点亮数字人生 CCF认证 ...
- 2015年3月PMP认证考试报名通知
尊敬的各位PMP考生: 根据国家外国专家局培训中心(简称外专局)通知,2014年3月28日的PMP考试报名即将开始,现将相关事项具体通知如下: 一.考试时间:2015年3月28日 9:00-13: ...
- CCF认证考试题解目录
针对历年考题,编写自己的解题程序,在官方网站上提交,了解得分.这个做法可以了解自己的编程水平,找出自己的不足.这样便可以有针对性地改进自己的不足之处,提高考试成绩. 传送门:CCF模拟测试 登录后出现 ...
最新文章
- 10 年 bloger 教你如何优雅玩转博客!
- Winform中怎样获取项目图片资源并转换为Image对象
- WPF技术触屏上的应用系列(三): 视频播放器的使用及视频播放、播放、暂停、可拖动播放进度效果实现...
- nodejs项目_多人群聊实现其实很简单:Nodejs+WebSocket+Vue轻松实现Web IM
- 算法设计之0-1背包问题
- 说说你对Jdk并发包中的CAS实现的了解?
- 2-7 微信摇一摇_实现分析
- matlab虚拟现实之在V-Realm Builder2中建立父子关系
- Hive中Join的 MR 底层原理
- VirtualBox (VBoxManage clonehd )复制vdi文件实现复制
- SPSS-数据的检核与整备
- 互联网安全架构师培训课程 互联网安全与防御高级实战课程 基于Springboot安全解决方案
- MySQL中order by的使用
- win7系统配置时间服务器,与Internet时间服务器同步 设Win7精确时间
- 手机动态:摩托罗拉edge s pro搭载骁龙870处理器
- 戴红计算机网络安全,我校举办第二届信息安全与网络攻防竞赛
- 前缀树(java实现)
- 电脑开启任务管理器的n种方法
- diy机器人图片 手绘纸箱_环保手工制作大全:手绘纸箱机器人
- python周环比增长率怎么算_平均增长速度可以根据各个环比增长速度直接求得。()...