算法竞赛入门经典训练指南-做题详细记录（更新中）

第一章

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
typedef long long ll;
//吐槽：WA一次。原因是不会输出 Loowater is doomed。由于原代码没有判断骑士是否已经杀了一个头。鉴于题目里提到n>=1.所以一旦有骑士杀了龙，那么就让骑士 b[i]=-1，这样他就相当于被标记过了。本来还想开个bool vis数组记录一下。
bool dragon(int x,int y)
{
    return x>y;
}
bool ability(int x,int y)
{
    return x<y;
}

int main()
{
    int n,m,a[20000+5],b[20000+5],cnt;    ll x;
    while(scanf("%d%d",&n,&m)==2)
    {
        if(m==n&&n==0)
            break;
        x=cnt=0;
        bool flag=false;
        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,dragon);
        sort(b,b+m,ability);
        for(int i=0;i<n;++i)//head
        {
            int t=cnt;
            for(int j=0;j<m;j++)//person
            {
                if(a[i]<=b[j])
                {
                    cnt++;
                    x+=b[j];
                    b[j]=-1;
                    break;
                }
            
            }
            if(cnt!=t+1)
                {flag=true;break;}
        }
        if(flag||cnt!=n)
            printf("Loowater is doomed!
");
        else{
            printf("%lld
",x);
        }
    }
}

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
typedef long long ll;

struct per{
    int b;
    int j;
    bool operator < (const per& x) const{return j>x.j;}//第一次尝试不用cmp函数 
}p[1000+7];
//
//bool cmp(per x,per y)
//{
//    return x.j>y.j;
//}
int main()
{
    int n,cas=0,s,ans;
    while(scanf("%d",&n)==1&&n)
    {
        ans=s=0;
        cas++;
        for(int i=0;i<n;++i)
            scanf("%d%d",&p[i].b,&p[i].j);
        sort(p,p+n);                    //        sort(p,p+n,cmp);
        for(int i=0;i<n;++i){
            s+=p[i].b;
            ans=max(ans,s+p[i].j);    
        }
        printf("Case %d: %d
",cas,ans);
    }
    return 0;
}

。