权值计算 C++

最新推荐文章于 2024-07-23 16:20:46 发布

Elvin域文

最新推荐文章于 2024-07-23 16:20:46 发布

阅读量610

点赞数 1

分类专栏：编程文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_51787573/article/details/126192234

版权

C++ 动态规划数组处理边界值问题计数算法

关键词由CSDN通过智能技术生成

编程专栏收录该内容

17 篇文章 3 订阅

订阅专栏

#include<bits/stdc++.h> 

using namespace std;

// 注意边界值问题
const long long M = 1e5;

int main( )
{
    long long  m;
    cin >> m;
    long long arr[m];
    for(long long i=0;i<m;i++){
    	cin >> arr[i];
    }
    
    long long dp[M];
    memset(dp, 0, sizeof(dp));
    
    for(long long i=0;i<m;i++){
		dp[arr[i]]++;
	}
	
	long long ans = 0;
    for(long long j=0;j<=M;j++){
    	if(dp[j] >= j){
    		ans = j;
		}
	}
	
	cout << ans;

    return 0;
}