Gym101606C Cued In

题目链接

题意：
斯洛克台球是一种两个人在一个矩形的桌面上玩的球杆类运动。两个玩家轮流射击一系列不同颜色的球，每一种颜色代表一种不同的得分。
开始的时候，一个玩家可以射击桌上的任意一个球，但是接下来的任何次射击都必须遵循以下规则：
（1）如果上次射击的球是红色的，下一个球必须是其他的颜色。
（2）否则，只要桌面上还有红色的球，玩家必须射击红色的球。
（3）除了红色的球外，其他任何颜色的球每次一旦被玩家射击后，又能够回到桌面上，被玩家重新射击以获得更多的得分。注意，一旦所有的红球都被射击了，其他的球被射击后就不能够回到桌面了。

不同颜色的球被射击后可获得的得分如下：

拥有超凡技术的斯洛克玩家，他只要瞥一眼桌面，就可以告诉对方他接下来可以获得多少分。然而，对于新手来说，这是一个挑战。编写一个程序帮助新手玩家计算一个得分，通过一个桌面上剩余的球的列表。

输入：
第一行，一个N（1 <= N <= 21），表示桌面上剩余的球的数量。
接下来的N行，每一行说明了桌面上的一个球的颜色。
列表里的球的顺序是随机的，同时，列表最多只会有一个yellow/green/brown/blue/pink/black颜色的球。

输出：
玩家可能获得的最高得分。

做法：
有3种情况：
1）如样例2，没有红球的，直接求和。
2）如样例4，只有红球，直接输出1。
3）一般情况，因为第一个球是可以射击任意球的，所以我们选择射击得分最高的球（红球得分最低，第一个球不会是红球）。接下来，射击一个红球，射击一个得分最高的球（可以反复射击，只要桌上有红球，它又会回到桌面），直至桌面上没有红球，再射击剩下的球。

通过样例1和3，我们可以总结出一个公式直接计算得分：

sort(a, a + n);
ans = (1 + a[n - 1]) * cred + (sum - cred);

a.sort()是为了找出得分最高的球a[n - 1]。
b.cred是红球的数量。
c.sum是桌面上所有球的得分总和。
d.红球的得分是1。
e.(sum - cred)是桌面上除红球外的所有球的得分。

#include <stdio.h>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int a[25], b[25];

int
main() {
    int n, i, ans, cred, sum;
    string s;

    while( scanf("%d", &n) != EOF ) {
        cred = 0;
        sum = 0;
        for( i = 0; i < n; i++ ) {
            cin >> s;
            if( s == "red" ) {
                a[i] = 1;
                cred++;
                sum += 1;
            }
            else if( s == "yellow" ) {
                a[i] = 2;
                sum += 2;
            }
            else if( s == "green" ) {
                a[i] = 3;
                sum += 3;
            }
            else if( s == "brown" ) {
                a[i] = 4;
                sum += 4;
            }
            else if( s == "blue" ) {
                a[i] = 5;
                sum += 5;
            }
            else if( s == "pink" ) {
                a[i] = 6;
                sum += 6;
            }
            else if( s == "black" ) {
                a[i] = 7;
                sum += 7;
            }
        }
        if( cred == n ) {
            printf("1\n");
        }
        else if( cred == 0 ) {
            printf("%d\n", sum);
        }
        else {
            sort(a, a + n);
            ans = (1 + a[n - 1]) * cred + (sum - cred);
            printf("%d\n", ans);
        }
    }

    return 0;
}