2016/06/14

ACM第一天

第一天看ACM，记录一下心得吧！

第一个题目是：骑士砍龙头的题目，有点看不懂，但是记录一下答案，自行分析一下：

#include<cstdio>    
#include<algorithm>       //因为要用到sort函数
using namespace std;

const int maxn=2000+5;
int A[maxn],B[maxn];
int main()
{
int n,m;
while (scanf("%d%d",&n,&m)==2 && n &&m )
{
for (int i=0;i<n;i++) scanf("%d",&A[i]);
for (int i=0;i<m;i++) scanf("%d",&B[i]);
sort(A,A+n);
sort(B,B+m);
int cur=0;
int cost=0;
for (int i=0;i<m;i++)
if (B[i]>=A[cur])
{
cost +=B[i];
if(++cur==n)break; 
}
if (cur<n)printf("loowater is doomed!\n");
else printf("%d\n",cost);
}
return 0;
}