今天刘汝佳的算法竞赛入门指南到了,之前的入门经典早看完了,黑书也看了一些,早想买这本书了,一直没机会,到了之后大概的翻了下内容还不错。
因为里面的题目是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;
}