首页 > 代码库 > [贪心]tvvj1090 母舰

[贪心]tvvj1090 母舰

题目链接 【洛谷的链接】

tvvj的评测姬有毒~一直在System Error 难道现在AC都要靠脸了吗?

思考

这道题目和之前在计蒜客做的一道踩蚂蚁的题目非常类似,题目的思想是在排序后,在能 打败对方的情况下,最好选最小的。

比如

3 4
2100
1600
1000
2600
2300
1700
1200

应该选 2300去秒对方2100的  不应该直接用2600去打对方2100的。

 

#include <cstdio>#include <algorithm>using namespace std;int n,m,x[100005],y[100005],vis[100005];int main(){    scanf("%d%d",&n,&m);    for(int i=1;i<=n;i++) scanf("%d",&x[i]);    sort(x+1,x+1+n);    for(int i=1;i<=m;i++) scanf("%d",&y[i]);    sort(y+1,y+1+m);    int tot=0;    int now=1;    for(int i=1;i<=m;i++){        if(y[i]>x[now]){            y[i]=0;            now++;        }         if(now>n) break;    }    if(now<=n){        printf("0");        return 0;    }    else for(int i=1;i<=m;i++) tot+=y[i];    printf("%d",tot);    return 0;}

 

[贪心]tvvj1090 母舰