UVa11292 - Dragon of Loowater

今天刘汝佳的算法竞赛入门指南到了，之前的入门经典早看完了，黑书也看了一些，早想买这本书了，一直没机会，到了之后大概的翻了下内容还不错。

因为里面的题目是UVa上面得习题，上去注册了个号，A了书上的第一题水题，花了十分钟。。

题目大意：long long ago有一条多头蛇，现在雇佣剑客去干掉他，给出N个蛇头的直径和M每个剑客的能力值，能力值大于或等于蛇头半径就可以砍下来，一个头都没有蛇就挂掉，能力值对应着就是要付的钱，每个剑客只能雇佣一次，问砍蛇死要最少多少钱？

做法：分别排序一个个找剑客判断得出就是最少的钱，好吧，直接代码吧，UVa上的第一题，留个纪念。。。

在UVa的GCC编译器对i变量的作用域有点奇怪，下面代码的i要提到开头，在for里面定义一般是可以在下面使用的，在这个编译器里会报编译错误，下面你还是需要重新声明变量int i=0。根据提示是编译器对新旧版C++语法编写的代码的区别对待产生的编译错误。

报错：

code.cpp: In function ‘int main()’:

code.cpp:20:8: error: name lookup of ‘i’ changed for ISO ‘for’ scoping [-fpermissive]

for (i = 0; i

根据提示是编译器对新旧版C++语法编写的代码的区别对待产生的编译错误

#include <iostream>  
#include <algorithm>  
using namespace std;  
#define MAXN 20000 + 10  
int main()  
{  
    int n, m, i;  
    int length[MAXN], power[MAXN];  
    while (cin>>n>>m, n + m)  
    {  
        for (i = 0; i<n; i++)//这里  
            cin>>length[i];  
        for (i = 0; i<m; i++)  
            cin>>power[i];  
        sort(length, length + n);  
        sort(power, power + m);  
  
        int pos = 0;  
        int sum = 0;  
        for (i = 0; i<m; i++)  
        {  
            if (power[i] >= length[pos])  
            {  
                sum += power[i];  
                pos ++;  
                if (pos == n) break;  
            }  
        }  
        if (pos == n)  
            cout<<sum<<endl;  
        else  
            cout<<"Loowater is doomed!"<<endl;  
    }  
    return 0;  
}

补充：软件开发 , C++ ,