首页 > 代码库 > [贪心]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 母舰
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。