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;
}