原题链接:蓝桥杯算法训练VIP-数的统计
解题思路:
我们可以定义一个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; }
0.0分
3 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复