码迷,mamicode.com
首页 > 其他好文 > 详细

[贪心]tvvj1090 母舰

时间:2017-06-08 14:00:48      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:int   system   sys   bsp   bre   printf   最小   error   链接   

题目链接 【洛谷的链接】

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 母舰

标签:int   system   sys   bsp   bre   printf   最小   error   链接   

原文地址:http://www.cnblogs.com/OIerLYF/p/6962291.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!