CCF 灰度直方图

93 阅读1分钟

问题分析

2021年4月份的第一题,5道题中最简单的一道题。
一般暴力就可过。
在这里插入图片描述
思路:CCF第一题一般不难,有时候就是文字多太绕,把文字读透了问题就就解决了一大半。
我们不难发现,其实就是计算L之内的正整数在方阵中的出现次数。

第一次的思路就是将二维数组转换为一位数组,然后和L以内的数字进行比较,结果存在结果数组。提交只有40分。

第二次: 转变策略,直接输入数字时存在一个变量马上与L以内正整数作比较,使用ans数组存起来。

代码如下:

#include<iostream>
#include<algorithm>
#include<stdio.h>

using namespace std;
int main(){
	int n,m,l;
	cin>>n>>m>>l;
	int value;
	int ans[300]={
		0
	};
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>value;
			ans[value]++;
		}
	}
	for(int i=0;i<l;i++){
		cout<<ans[i]<<" ";
	}
	return 0;
}

问题总结

为9月CCF认证做准备。
谨以此做个备考记录,如有不当,还请不吝赐教。

在线刷题

CCF CSP认证真题在线刷