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

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

思路:

1.将所有数字排序

for(i=1;i<n;i++){
		for(j=i;j>0&&array[j]<array[j-1];j--){
			temp=array[j];
			array[j]=array[j-1];
			array[j-1]=temp;
		}
	}

2.统计次数

result[0][0]=array[0];
	result[0][1]=1;
	count=0; 
	for(i=1;i<n;i++){
		if(array[i]==result[count][0]){
			result[count][1]++;
		}else{
			count++;
			result[count][0]=array[i];
			result[count][1]=1;
		}
	}

3.对次数进行排序

	for(i=1;i<=count;i++){
		for(j=i;j>0&&result[j][1]>result[j-1][1];j--){
			temp=result[j][0];
			result[j][0]=result[j-1][0];
			result[j-1][0]=temp;
			
			temp=result[j][1];
			result[j][1]=result[j-1][1];
			result[j-1][1]=temp;
		}
	}

具体代码如下:

/*
问题描述 
 给定 n 个整数,请统计出每个整数出现的次数,按出现次数从多到少
的顺序输出。
输入格式 
 输入的第一行包含一个整数 n,表示给定数字的个数。
 第二行包含 n 个整数,相邻的整数之间用一个空格分隔,表示所给定
的整数。
输出格式 
 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的
次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则
先输出值较小的,然后输出值较大的。(1 ≤ n ≤ 1000,)
样例输入 
12
5 2 3 3 1 3 4 2 5 2 3 5
样例输出 
3 4
2 3
5 3
1 1
4 1
*/
#include<stdio.h>
int main(void){
	int n;
	int i,j,temp,count;
	printf("请输入数字个数:");
	scanf("%d",&n);
	int array[n];
	int result[n][2];
	//输入数据 
	printf("请输入数据:");
	for(i=0;i<n;i++){
		scanf("%d",&array[i]);
	}
	//对数字排序
	for(i=1;i<n;i++){
		for(j=i;j>0&&array[j]<array[j-1];j--){
			temp=array[j];
			array[j]=array[j-1];
			array[j-1]=temp;
		}
	}
	//统计次数
	result[0][0]=array[0];
	result[0][1]=1;
	count=0; 
	for(i=1;i<n;i++){
		if(array[i]==result[count][0]){
			result[count][1]++;
		}else{
			count++;
			result[count][0]=array[i];
			result[count][1]=1;
		}
	}
	//对次数进行排序
	for(i=1;i<=count;i++){
		for(j=i;j>0&&result[j][1]>result[j-1][1];j--){
			temp=result[j][0];
			result[j][0]=result[j-1][0];
			result[j-1][0]=temp;
			
			temp=result[j][1];
			result[j][1]=result[j-1][1];
			result[j-1][1]=temp;
		}
	} 
	//输出
	for(i=0;i<=count;i++){
		printf("%d\t%d\n",result[i][0],result[i][1]);
	} 
	return 0;
}
  • 21
    点赞
  • 76
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
### 回答1: 可以使用哈希表来统计每个整数出现次数。具体步骤如下: 1. 创建一个空的哈希表,用于存储每个整数出现次数。 2. 遍历给定的n个整数,对于每个整数,如果它已经在哈希表中出现过,就将它对应的计数器加1;否则,在哈希表中新增一个键值对,键为该整数,值为1。 3. 遍历完所有的整数后,哈希表中存储的就是每个整数出现次数了。 4. 可以将哈希表按照键值从小到大排序,然后依次输出每个键值对,即可得到每个整数出现次数。 示例代码如下: ``` #include <iostream> #include <unordered_map> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; unordered_map<int, int> count_map; for (int i = 0; i < n; i++) { int num; cin >> num; count_map[num]++; } vector<pair<int, int>> count_vec(count_map.begin(), count_map.end()); sort(count_vec.begin(), count_vec.end()); for (auto p : count_vec) { cout << p.first << " " << p.second << endl; } return 0; } ``` 其中,count_map是哈希表,count_vec是将哈希表转换为vector后的结果,pair<int, int>表示键值对,第一个int表示键,第二个int表示值。最后使用sort函数对vector进行排序,然后依次输出每个键值对即可。 ### 回答2: 给定n个整数统计每个整数出现次数是一项常见的计算任务,常见的方法是使用哈希表来记录每个整数出现次数。 具体实现方法如下: 1. 创建一个哈希表,用来记录每个整数出现次数,初始时,哈希表中没有任何元素。 2. 遍历给定的n个整数,对于每个整数,判断其是否已存在于哈希表中,如果存在,则将其对应的计数器加1;如果不存在,则将其添加到哈希表中,并将其计数器初始为1。 3. 遍历完成后,哈希表中的每个元素都包含了一个整数和它在原始数据中出现次数。 例如,假设给定的n个整数为[1, 3, 2, 1, 3, 4, 5, 4, 1, 2],则按照上述方法统计得到的结果如下: 哈希表中的元素(键和值): 1 -> 3 2 -> 2 3 -> 2 4 -> 2 5 -> 1 从结果可以看整数1出现了3次,整数2出现了2次,整数3出现了2次,整数4出现了2次,整数5出现了1次。 总之,统计每个整数出现次数的问题,可以通过使用哈希表来解决。哈希表具有O(1)的查找时间复杂度,可以快速准确地记录每个整数出现次数。 ### 回答3: 统计每个整数出现次数是一项相对简单却重要的任务。它可以帮助我们快速了解给定整数序列中有哪些数最常出现,以及它们分别出现了多次。这对于很多应用场景都非常有帮助,比如在数据分析、编程算法等领域中都需要统计元素出现的频率。下面我们来具体介绍一下如何统计给定n个整数出现次数。 为了方便操作,我们首先将给定的n个整数存储在一个数组中。然后我们可以利用散列表(Hash表)来实现每个整数出现次数的计数。具体步骤如下: 1. 创建一个空的散列表,并将计数器初始化为0。 2. 遍历整数数组,对于每个整数,我们在散列表中查找是否已经存在该整数作为键值。如果存在,我们将其对应的计数器加1;如果不存在,我们将该整数作为新的键值添加到散列表中,并将计数器设为1。 3. 遍历完成后,散列表中存储的就是每个整数出现次数。 具体实现上,我们可以采用多种方式实现散列表,比如使用数组和链表实现的“拉链式散列表”,或是采用红黑树实现的“平衡二叉搜索树”。 另外,如果我们对给定的n个整数序列进行排序,那么相同的整数就会排在一起,这样我们就可以用一个变量来记录相邻的同一整数的数量,从而实现统计每个整数出现次数。但是这样的复杂度较高,因为需要先对整数序列进行排序,所以相对来说散列表的方法更为高效。 总之,统计给定n个整数出现次数是非常常见的操作任务,采用散列表实现可以快速高效地实现。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值