CCF数字排序JAVA答案

本文介绍了一个简单的数字频率统计问题,通过输入一系列整数并输出每个整数及其出现的次数,按出现频次从高到低排序。该算法适用于基本的数据统计场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

试题编号: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的非负整数。

代码:

 

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();  
   }}

阿里云服务器,拼团特惠价86一年,有兴趣的小伙伴可以了解一下:https://www.aliyun.com/1111/2019/group-buying-share?ptCode=68E176AAA4B1148EC82F42C7F69B54F8647C88CF896EF535&userCode=cd601crm&share_source=copy_link

 

 

 

 

<think>好的,我现在需要帮助用户了解CCF CSP考试中与数字排序相关的题目或算法。首先,我应该回顾一下用户提到的参考资料,引用1和引用2。根据引用2,第五题通常是算法题,难度较高,接近ACM级别。数字排序可能出现在前几题,比如第二或第三题,这些题目通常需要基础算法和编程技巧。 接下来,用户需要解题思路,所以我要先介绍常见的数字排序问题类型。例如,可能出现统计频率并按频率排序,或者多条件排序的情况。然后,我需要给出具体的解题步骤,比如如何统计频率,如何自定义排序规则,并确保代码效率。 根据引用2,使用STL库可以提高效率,比如C++中的map和sort函数。我应该建议使用这些工具,同时强调代码的准确性和效率,因为考试有时间限制。此外,用户可能需要优化思路,比如如何用哈希表统计频率,以及如何将统计结果转换为可排序的结构。 然后,我需要考虑用户可能的后续问题,比如如何处理大数据量的情况,或者如何调整排序规则。因此,在相关问题部分,可以提出优化方法、不同排序规则的应用以及处理大数据的方法等问题,帮助用户全面准备。 最后,要确保回答符合系统级指令,使用正确的中文和LaTeX格式,比如变量用$...$,独立公式用$$...$$,并添加引用标识。代码示例部分要使用正确的语法,可能用Python或C++,但根据引用2,C++的STL更推荐,不过用户示例用了Python,所以可能需要两种语言的示例,但根据用户问题,可能更倾向于C++,不过用户提供的示例是Python,可能需要平衡。</think>在CCF CSP考试中,数字排序类题目常考察基础算法实现能力与效率优化。以下是解题思路与典型实现方法: ### 一、典型题目特征 1. **多条件排序**:例如先按出现频率降序,频率相同则按数值升序 2. **大数据量处理**:$n \leq 10^5$时需$O(n \log n)$算法 3. **特殊格式输出**:要求特定分隔符或对齐方式 ### 二、解题步骤 1. **数据统计**:使用哈希表统计数字出现频率 ```python from collections import defaultdict freq = defaultdict(int) for num in nums: freq[num] += 1 ``` 2. **排序规则实现**:自定义排序键 $$排序键 = (-频率, 数值)$$ 对应Python实现: ```python sorted_items = sorted(freq.items(), key=lambda x: (-x[1], x[0])) ``` 3. **输出优化**:避免频繁字符串拼接,使用生成器表达式 ```python print(' '.join(f"{k} {v}" for k, v in sorted_items)) ``` ### 三、复杂度分析 - 时间复杂度:$O(n + m \log m)$,其中$m$为不同数字数量 - 空间复杂度:$O(m)$,哈希表存储频率 ### 四、考试技巧 1. 优先使用STL容器(C++)或标准库(Python)实现基础功能[^2] 2. 注意数据范围,选择合适的数据类型(如Python无溢出问题) 3. 验证边界条件:空输入、全相同数字、极值等情况
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值