CCF数字排序JAVA答案
来源:互联网 发布:淘宝vip等级划分 编辑:程序博客网 时间:2024/05/20 14:26
试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述:
问题描述
给定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的非负整数。
代码:package ccf;import java.util.Scanner;public class 数字排序 {public static void main(String[] args) {// TODO Auto-generated method stub new 数字排序().run();} public void run(){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[] a=new int[n]; for (int i=0; i<a.length;i++) {a[i]=sc.nextInt();} int[] b=new int [1001]; for (int i=0;i<a.length;i++) { b[a[i]]++; } int z; int z1; int c[]=new int [1001]; for (int i = 0; i <1001; i++) {c[i]=i;} for (int i=0; i<1001; i++) { for (int j=i+1; j<1001; j++) { if(b[j]>b[i]){ z=b[i]; b[i]=b[j]; b[j]=z; z1=c[i]; c[i]=c[j]; c[j]=z1; } if(b[j]==b[i]&&c[j]<c[i]){ z=b[i]; b[i]=b[j]; b[j]=z; z1=c[i]; c[i]=c[j]; c[j]=z1; } }} for (int i=0;i<1001;i++) {if(b[i]>0){System.out.println(c[i]+" "+b[i]);}}sc.close(); }}
0 0
- CCF数字排序JAVA答案
- CCF 数字排序(java)
- CCF 数字排序(Java)
- CCF之数字排序(java)
- (JAVA)数字排序-CCF-201503-2
- 【CCF】数字排序
- ccf 数字排序
- CCF 数字排序
- CCF 数字排序
- ccf试题 数字排序
- CCF 数字排序
- ccf认证数字排序
- ccf数字排序
- ccf 数字排序
- CCF火车购票JAVA答案
- CCF数位之和JAVA答案
- CCF数列分段JAVA答案
- CCF日期计算JAVA答案
- Microsoft.Identity的IPasswordHasher加密的默认实现与运用
- Git学习之路(5)- 同步到远程仓库及多人协作问题
- (4)activiti工作流引擎之uel表达式
- 《Java从0开始的成长之路》
- 读书笔记 effective c++ Item 12 拷贝对象的所有部分
- CCF数字排序JAVA答案
- Android SQLiteOpenHelper使用和源码详解
- 制作 OpenStack Windows 镜像
- 收集的一些原生Js工具函数
- ESP8266使用详解--基于Lua脚本语言
- 【程序7】输出特殊图案
- 【G】开源的分布式部署解决方案(三)
- 《Spring实战》学习笔记-第六章:web视图解析
- Azure机器学习入门(三)创建Azure机器学习实验