问题分析
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认证做准备。
谨以此做个备考记录,如有不当,还请不吝赐教。