初学CCF，一点收获

最新推荐文章于 2022-03-01 08:55:02 发布

指尖在跳舞

最新推荐文章于 2022-03-01 08:55:02 发布

阅读量111

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/weixin_51326215/article/details/120526279

版权

两个第一题，小明摘苹果和灰度直方图，第一反应都是使用二维数组来操作，总是有一种先创建一维数组储存数据再对数据操作的笨拙想法，知识运用不灵活，见到大佬海岛BLOG的代码，深感不足，学到一种新的方法，不创建二维数组直接输入一个，操作一个。
首先是灰度直方图：
问题描述

一幅长宽分别为n个像素和m个像素的灰度图像可以表示为一个n×m大小的矩阵A。
其中每个元素 Aij（0≤i＜n、0≤j＜m）是一个[0,L)范围内的整数，表示对应位置像素的灰度值。
具体来说，一个8比特的灰度图像中每个像素的灰度范围是[0,128)。

一副灰度图像的灰度统计直方图（以下简称“直方图”）可以表示为一个长度为L的数组h，其中h[x]（0≤x＜L）表示该图像中灰度值为的像素个数。显然，h[0]到h[L-1]的总和应等于图像中的像素总数n×m。

已知一副图像的灰度矩阵A，试计算其灰度直方图h[0],h[1],…,h[L-1]。

输入格式

输入共n+1行。

输入的第一行包含三个用空格分隔的正整数n、m和L，含义如前文所述。

第二到第n+1行输入矩阵A。第i+2（0≤i＜n）行包含用空格分隔的m个整数，依次为Ai0,Ai1,…,Ai(m-1)。

输出格式

输出仅一行，包含用空格分隔的L个整数h[0],h[1],…,h[L-1]，表示输入图像的灰度直方图。

样例输入

4 4 16
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15

样例输出

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

样例输入

7 11 8
0 7 0 0 0 7 0 0 7 7 0
7 0 7 0 7 0 7 0 7 0 7
7 0 0 0 7 0 0 0 7 0 7
7 0 0 0 0 7 0 0 7 7 0
7 0 0 0 0 0 7 0 7 0 0
7 0 7 0 7 0 7 0 7 0 0
0 7 0 0 0 7 0 0 7 0 0

样例输出

48 0 0 0 0 0 0 29

评测用例规模与约定

全部的测试数据满足0＜n，m≤500且4≤L≤256 。

`#include <bits/stdc++.h>
using namespace std;
const int L = 256;
int cnt[L]={0};
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n, m, l;
    cin >> n >> m >> l;
    for (int i = 1; i <= n; i++)
       {
           for (int j = 1; j <= m; j++) 
            {
                int x;
                cin >> x;
                cnt[x]++;
            }
       } 
    for (int i = 0; i < l; i++)
        cout << cnt[i] << ' ';
    return 0;
}`

以及小明摘苹果的题目：
题目描述
小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。
输入格式
从标准输入读入数据。
第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作的轮数。
第1+i行（1<= i <= N），每行包含M+1个整数ai0,ai1,…,aiM。其中ai0为正整数，表示第一轮疏果操作开始前第i棵树上苹果的个数。aij（1 <= j <= M）为零或负整数，表示第j轮疏果操作时从第i棵树上去掉的苹果个数。如果为0，表示没有去掉苹果；如果为负，其绝对值为去掉的苹果个数。
每行中相邻两个数之间用一个空格分隔。
输出格式
输出到标准输出。
输出只有一行，包含三个整数T、k和P。其中，
T为最后一轮疏果操作后所有苹果树上剩下的苹果总数（假设苹果不会因为其它原因减少）；
k为疏果个数（也就是疏果操作去掉的苹果个数）最多的苹果树编号；
P为该苹果树的疏果个数。
相邻两个数之间用一个空格分隔。输入的数据保证是正确的，也就是说，每棵树在全部疏果操作结束后剩下的苹果个数是非负的。
样例1
输入：

3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0

输出：

167 2 23

样例解释：
第1棵苹果树的疏果个数为8+6+4 = 18，第2棵为5+10+8 = 23，第3棵为6+15+0 = 21，因此最后一轮疏果操作后全部苹果树上的苹果个数总和为（73 -18）+ （76 - 23）+ （80 - 21）= 167，疏果个数最多的是第2棵树，其疏果个数为23。
样例2
输入：

2 2
10 -3 -1
15 -4 0

输出：

17 1 4

样例解释：
两棵树的疏果个数均为4，应输出编号最小的第1棵数。

子任务
在这里插入图片描述
|aij|<= 106，对所有1 <= i <= N, 0<= j <= M。

#include<iostream>
#include <limits.h>//limits.h专门用于检测整型数据数据类型的表达值范围。
using namespace std;
int main(void)
{
    int n, m, a, drop, i, j;

    /* 读入数据，计算苹果数量，计算最大值与编号 */
    int all = 0, maxd = INT_MIN, id = 0;

    cin>>n>>m;
    for(i = 0; i < n; i++)
	{
        cin>>a; 
        all += a;
        // 计算最大值与编号
        drop = 0;
        for(j = 0; j < m; j++) 
		{
            cin>>a;
            all += a;
            drop -= a;
        }
        if(drop > maxd) maxd = drop, id = i;
    }
	//INT_MIN在标准头文件limits.h中定义。
	//#define INT_MAX 2147483647
	//#define INT_MIN (-INT_MAX - 1)
	cout<<all<<" "<<id+1<<" "<<maxd;
    return 0;
}