CCF数组推导&灰度直方图

六六fan

已于 2022-02-01 14:47:51 修改

阅读量770

点赞数

文章标签： c++ 贪心算法 leetcode

于 2022-02-01 13:37:27 首次发布

本文链接：https://blog.youkuaiyun.com/lzheng012019/article/details/122763723

版权

这篇博客介绍了两个编程问题的解决方案：一是数组推导，通过遍历数组计算最大和最小和；二是灰度直方图的生成，展示了一个简单的双循环检测方法来统计各灰度值出现的频率。文章提供了C++实现代码作为示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组推导

题目描述

在这里插入图片描述

输入格式

在这里插入图片描述

输出格式

在这里插入图片描述

样例

输入

6
0 0 5 5 10 10

输出

30
15

C++题解

这个题比较简单，求max时即直接加上此时的Bi
求min时，如果Bi值不变就加0，Bi值更改就加当前Bi值

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int nums[n];
	for(int i=0; i<n; i++) {
		cin>>nums[i];
	}
	int minsum = nums[0];
	int maxsum = nums[0];
	for(int fast=1; fast<n; fast++) {
		maxsum = maxsum + nums[fast];
		if(nums[fast]!=nums[fast-1]) {
			minsum = minsum + nums[fast];
		}
	}
	cout<<maxsum <<endl;
	cout<<minsum;
	return 0;
}

灰度直方图

题目描述

在这里插入图片描述

输入格式

在这里插入图片描述

输出格式

在这里插入图片描述

样例

输入

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

C++题解

用一个双循环检测即可

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int m,n,L;
    cin>>m>>n>>L;
    int len=m*n;
    int a[len];
    for(int i=0;i<len;i++){
        cin>>a[i];
    }
    int h[L]={0};
    for(int i=0;i<L;i++){
        for(int j=0;j<len;j++){
            if(a[j]==i) h[i]++;
        }
    }
    for(int i=0;i<L;i++){
        cout<<h[i]<<" ";
    }
    return 0;
}