CCF-训练50题-NO.3-数字排序问题

最新推荐文章于 2024-03-25 23:02:46 发布

davendw

最新推荐文章于 2024-03-25 23:02:46 发布

阅读量773

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF 文章标签： CCF 编程 c++语言

本文链接：https://blog.youkuaiyun.com/qq_33380032/article/details/78495345

CCF 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用C++编程语言统计一组整数中各数值出现频率的方法，并通过示例代码展示了如何对这些整数进行排序输出的过程。

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

题目描述

给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。

输入

输入的第一行包含一个整数n，表示给定数字的个数。
第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。

输出

输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。

代码

#include <iostream>
using namespace std;
int main(){
	int n;
	cin>>n;//表示给定数字的个数。
	char *p=new char[n];
	char *print=new char[n*2];
	for (int i=0;i<n;i++) {
	cin>>p[i];
	print[i*2+0]='a';
	print[i*2+1]='a';
    }
    int pointer=0;
    for (int i=0;i<n;i++){
	    int w=0;
	    int z=0;
    	for (int j=0;j<=pointer;j++){
    		if (print[j*2+0]==p[i]) {
    		print[j*2+1]++;
			w++;
			}   
		}
    		
			if (w==0){
    			print[pointer*2+0]=p[i];
    	 	    print[pointer*2+1]='1';
			    pointer++;
    	    }
    	}
    for (int i=0;i<pointer+1;i++)
     for (int j=i+1;j<pointer+1;j++){
     	if ((print[i*2+1]<print[j*2+1])||((print[i*2+1]==print[j*2+1])&&(print[i*2+0]>print[j*2+0]))){
     		char temp1=print[i*2+1];
     		char temp0=print[i*2+0];
     		print[i*2+1]=print[j*2+1];
     		print[i*2+0]=print[j*2+0];
     		print[j*2+1]=temp1;
     		print[j*2+0]=temp0;
     	}
     }
     for (int i=0;i<=pointer;i++) {
     	if(print[i*2+0]!='a'){
	             cout<<print[i*2+0]<<" "<<print[i*2+1]-'0';
         if (i<pointer) cout<<endl;
	 }}
return 0;
}