hdu 1257 最少拦截系统

最新推荐文章于 2022-11-15 18:34:15 发布

z8853797

最新推荐文章于 2022-11-15 18:34:15 发布

阅读量396

点赞数

分类专栏：动态规划

本文链接：https://blog.csdn.net/z8853797/article/details/38347629

版权

动态规划专栏收录该内容

13 篇文章 0 订阅

订阅专栏

。。。不懂为什么这题是DP

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int const MAXN = 100010;
int a[MAXN];
inline int Max(int a,int b){
    return a>b?a:b;
}
int main(){
    int n;
    while(~scanf("%d",&n)){
        for(int i = 1;i <= n;i++){
            scanf("%d",&a[i]);
        }
        int cnt = 0;
        for(int i = 1;i <= n;i++){
            int m = a[i];
            if(m > 0){
                for(int j = i + 1;j <= n;j++){
                    if(m > a[j] && a[j]){
                        m = a[j];
                        a[j] = 0;
                        cnt++;
                    }
                }
            }
        }
        printf("%d\n",n - cnt);
    }
    return 0;
}
/*
8
20 16 15 16 13 10 14 10
2
*/