UVa_Live 3664（精度坑）

题意很好理解的贪心题，然而却卡疯了的精度坑。

再次理解一下double小数运算时可能导致的精度问题，本题为避免该问题可以将小数乘以100化为整数进行比较，输出的时候再除以100就ok；

思路也很好想，数据也不大，直接贴代码吧。

#include <cstdio>
#include <iostream>
#include <sstream>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
using namespace std;
#define ll long long
#define _cle(m, a) memset(m, a, sizeof(m))
#define repu(i, a, b) for(int i = a; i < b; i++)
#define repd(i, a, b) for(int i = b; i >= a; i--)
#define sfi(n) scanf("%d", &n)
#define pfi(n) printf("%d\n", n)
#define MAXN 100010
const int maxn = 16400;
struct Player
{
double a, b, c;
int max_;
set<int> s;
} p[maxn];
int r[maxn], vis[maxn];
int main()
{
int n;
int T = 1;
while(~scanf("%d", &n) && n)
{
for(int i = 0; i <= n; i++)
p[i].s.clear();
for(int i = 1; i <= n; i++)
{
scanf("%lf%lf%lf", &p[i].a, &p[i].b, &p[i].c);
int a = (p[i].a+0.005)*100; //注意此处控制精度，其实就是为了四舍五入
int b = (p[i].b+0.005)*100;
int c = (p[i].c+0.005)*100;

p[i].s.insert(a);
p[i].s.insert(b);
p[i].s.insert(c);
p[i].s.insert(a+b);
p[i].s.insert(a+c);
p[i].s.insert(b+c);
p[i].s.insert(a+b+c);
p[i].s.insert(0);
p[i].max_ = a+b+c;
}
bool ok = true;
for(int i = 0; i < n; i++)
{
scanf("%d", &r[i]);
}
int ans = p[r[0]].max_;
for(int i = 1; i < n; i++)
{
int last = r[i-1], now = r[i];
if(last > now)
{
if(*p[now].s.begin() >= ans)
{
ok = false;
break;
}
set<int>::iterator it = p[now].s.lower_bound(ans);
it--;
ans = *it;
}
else
{
if(*p[now].s.begin() > ans)
{
ok = false;
break;
}
set<int>::iterator it = p[now].s.lower_bound(ans);
if(it == p[now].s.end() || *it > ans)
{
--it;
ans = *it;
}
}
}
if(ok)
{
printf("Case %d: %.2lf\n", T++, (double)ans/100.00);
}
else
{
printf("Case %d: No solution\n", T++);
}
}
return 0;
}