解题思路:

                    我们可以定义一个b[1000001]并全部置0(直接等于0就行了或者用<string.h>头文件下的memset(b,0,sizeof(b)));用来存储每一个数出现的次数,比如输入了一个 6,就执行b[6]++;接着输入 123,就执行b[123]++;再输入6,执行b[6]++; 到目前为止,b数组存的是对应下标数字出现的次数,那么输入完,只用判断b数组元素不为0的就打印; 这里我们不用考虑顺序,其实输出就是有序输出的, 我们刚说,数组下标就是对应输入的数字,数组下标肯定是有序的(从小到大),下标对应位置存储的就是,和数组下标相同的数字的个数。


                还有不懂得可以留言,我最近三个月内,每天都在。

注意事项:

                    定义数组时,放在main()外面;因为数组太大,会导致栈溢出的。

参考代码:

#include <stdio.h>
int n, a[1001]={0},b[1000001]={0};
int main()
{
	scanf("%d", &n);
	for(int i = 0; i < n; ++i)
	{
		scanf("%d", &a[i]);
		b[a[i]]++;
	}
	for(int i = 0; i < 1000001; ++i)
	{
		if(b[i] != 0)
		{
			printf("%d %d\n", i, b[i]);
		}
	}
    return 0;
}


点赞(3)
 

0.0分

3 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 2 条评论

黑砖 2年前 回复TA
#include<stdio.h>
#include <string.h>
int main()
{   
	int n,i,max=0;
	long long x, a[1000], book[1000000] = {0};
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &a[i]);
		if (a[i] > max)
			max = a[i];
	}
	for (i = 0; i < n; i++) {
		book[a[i]]++;
	}
	for (i = 0; i <= max; i++) {
		if (book[i] != 0)
			printf("%d %lld\n", i, book[i]);
	}
	return 0;
}
获取 最大的元素max 可以减少标记数组book的循环次数
验题君 6年前 回复TA
关注下大神