现在的位置: 首页 > 综合 > 正文

uva –11292 –Dragon of Loowater

2013年02月20日 ⁄ 综合 ⁄ 共 454字 ⁄ 字号 评论关闭

无需多言,上代码~~~~~~

int a[maxn],b[maxn];
int n,m;
bool init()
{
    scanf("%d%d",&n,&m);
    if(n+m==0)return false;
    return true;
}
void slove()
{
    int cost=0;
    for(int i=0;i<n;i++)
    scanf("%d",&a[i]);
    for(int i=0;i<m;i++)
    scanf("%d",&b[i]);
        if(n>m)
    {
        cout<<"Loowater is doomed!\n";
        return;
    }
    sort(a,a+n);
    sort(b,b+m);
    int cnt=0;
    for(int i=0;i<m;i++)
    {
        if(b[i]>=a[cnt])
        {
            cost+=b[i];
            cnt++;
            if(cnt==n)break;
        }
    }
    if(cnt<n)
    printf("Loowater is doomed!\n");
    else
    printf("%d\n",cost);
}
int main()
{
    while(init())
    slove();
    return 0;
}

抱歉!评论已关闭.