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;
}原文:http://10399528.blog.51cto.com/10389528/1661871