题目大意：有n个选手参加比赛，题目共有三道，现在给出n个选手每道题的得分和最后的排名，（每道题的得分依据最后检查是否通过来给分，如果没通过得0分，通过得到相应分），问最后一名选手能得到的最高分是多少。（得分相同，ID小的排前面）

解体思路：要最高分，那第一名肯定要三道题都对。维护一个最高分和上一个人的ID号
接着判断一下下一名的得分，如果有得分相同的情况下，就判断一下ID号
如果当前这个人的ID号比较大，就只需要更新ID就可以了
如果没有得分相同的或者得分相同ID号比上一个人小，就找得分最大的且小于上一个人的得分的值即可
如果上面两个条件都不满足，就是无解了
注意：小数的相等比较，可以先转化成int，最后输出时除以100.0即可

#include
   
     #include
    
      #include
     
       #define maxn 20000 using namespace std; struct player{ int score[8]; }P[maxn]; int n, ID[maxn]; int main() { int cas = 1; while(scanf("%d", &n) == 1 && n) { double tmp_f[3]; int tmp_i[3]; for(int i = 1; i <= n; i++) { scanf("%lf%lf%lf", &tmp_f[0], &tmp_f[1], &tmp_f[2]); for(int j = 0; j < 3; j++) tmp_i[j] = (int)(round(tmp_f[j] * 100.0)); for(int j = 0; j < 8; j++) { P[i].score[j] = 0; for(int k = 0; k < 3; k++) if(j & (1 << k)) P[i].score[j] += tmp_i[k]; } sort(P[i].score, P[i].score + 8); } for(int i = 1; i <= n; i++) scanf("%d", &ID[i]); int MAX = P[ID[1]].score[7]; int pre_ID = ID[1], i; for(i = 2; i <= n; i++) { int cur_ID = ID[i]; bool flag = false; for(int j = 7; j >= 0; j--) { if(P[cur_ID].score[j] == MAX && cur_ID > pre_ID) { flag = true; pre_ID = cur_ID; break; } if(P[cur_ID].score[j] < MAX) { flag = true; pre_ID = cur_ID; MAX = P[cur_ID].score[j]; break; } } if(!flag) break; } printf("Case %d: ", cas++); if(i != n + 1) printf("No solution\n"); else printf("%.2lf\n", MAX / 100.0); } return 0; }