1 勇者斗恶龙

题目网址

https://www.luogu.com.cn/problem/UVA11292

我写的代码 稚嫩 动态分配内存 没有考虑1<n,m<20000这个要求 排序是自己写的 在最后比较的时候用多的和少的比，会有while循环嵌套 不太好

#include <iostream>
using namespace std;

int main()
{
    int n;
    int m;
    while(true)
    {
        cin>>n;
        cin>>m;
        if(m==0&&n==0)
            break;
        int dragn[n];
        int sodier[m];
        for(int i=0;i<n;i++)
        {
            cin>>dragn[i];
        }
        for(int i=0;i<m;i++)
        {
            cin>>sodier[i];
        }
        if(n>m)
        {
            cout<<"Loowater is doomed!"<<endl;
            continue;
        }
        int temp;
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                if(dragn[i]>dragn[j])
                {
                 temp=dragn[i];
                 dragn[i]=dragn[j];
                 dragn[j]=temp;
                }
            }
        }
         for(int i=0;i<m;i++)
        {
            for(int j=i+1;j<m;j++)
            {
                if(sodier[i]>sodier[j])
                {
                 temp=sodier[i];
                 sodier[i]=sodier[j];
                 sodier[j]=temp;
                }
            }
        }
        int sum=0;
        int u=0;
        int flag=0;
        for(int i=0;i<n;i++)
        {
            while(u<m)
            {
              if(dragn[i]<=sodier[u])
              {
                  sum=sum+sodier[u];
                  u++;
                  break;
              }
              else
              {
                  u++;
              }
            }
            if(u>m)
            {
                flag=1;
                cout<<"Loowater is doomed!"<<endl;
            }

        }
        if(flag!=1)
            cout<<sum<<endl;
    }
}

 

 书上的方法 精简 值得思考 而且不会溢出 

#include <iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int maxn=20000+5;
int dragon[maxn];
int soldier[maxn];
int main()
{
    int n;
    int m;
    while(true)
    {
        cin>>n;
        cin>>m;
        if(m==0&&n==0)
            break;
        for(int i=0;i<n;i++)
        {
            cin>>dragon[i];
        }
        for(int i=0;i<m;i++)
        {
            cin>>soldier[i];
        }
        if(n>m)
        {
            cout<<"Loowater is doomed!"<<endl;
            continue;
        }
        sort(dragon,dragon+n);
        sort(soldier,soldier+m);
        int sum=0;
        int u=0;
        for(int i=0;i<m;i++)
        {
            if(soldier[i]>=dragon[u])
            {
                sum+=soldier[i];
                u++;
            }
            if(u==n)
                break;
        }
        if(u==n)
            cout<<sum<<endl;
        else
            cout<<"Loowater is doomed!"<<endl;
    }
    return 0;
}

 

<csdio>
C库执行输入/输出操作：
输入和输出操作也可以在C++实现，通过使用C标准输入和输出库（cstdio，在C语言中称为stdio.h）。

<algorithm>
1. max(),min(),abs()
max(x,y)和min(x,y)分别返回x和y中的最大值和最小值，且参数必须是两个。 
abs(x) 返回x的绝对值。x必须为整数，浮点型的绝对值要用math头文件下的fabs
2. swap()
swap(x,y)用来交换x和y的值
3. sort()
默认为递增排序 
* 若要递减排序，需要增加比较函数