标签: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; }
标签:int system sys bsp bre printf 最小 error 链接
原文地址:http://www.cnblogs.com/OIerLYF/p/6962291.html