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 = ;
 struct Player
 {
     double a, b, c;
     int max_;
     set<int> s;
 } p[maxn];
 int r[maxn], vis[maxn];
 int main()
 {
     int n;
     int T = ;
     while(~scanf("%d", &n) && n)
     {
         for(int i = ; i <= n; i++)
             p[i].s.clear();
         for(int i = ; i <= n; i++)
         {
             scanf("%lf%lf%lf", &p[i].a, &p[i].b, &p[i].c);
             int a = (p[i].a+0.005)*; //注意此处控制精度，其实就是为了四舍五入
             int b = (p[i].b+0.005)*;
             int c = (p[i].c+0.005)*;

             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();
             p[i].max_ = a+b+c;
         }
         bool ok = true;
         for(int i = ; i < n; i++)
         {
             scanf("%d", &r[i]);
         }
         int ans = p[r[]].max_;
         for(int i = ; i < n; i++)
         {
             int last = r[i-], 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 ;
 }