UVA - 1612 Guess 貪心

UVA - 1612 Guess 貪心

題目大意：有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;
}