Codeforces Round #604 (Div. 2) C. Beautiful Regional Contest

【题目链接】C题链接

【题目类型】思维、模拟

【题目大意】一共有t个测试样例。一共有n个人进行答题，每个人分别答出a[i]个题，现在要求你为这个比赛设计奖项，分别有金牌、银牌、铜牌、没有奖牌四个选项。题目要求金牌数小于银牌同时也小于铜牌，但是银牌和铜牌之间没有要求，同时要求金银铜三种奖牌的总数不超过总人数的一半，现在要求你求解各种奖牌的个数。拿金牌的答题数一定大于拿银牌牌的，拿银牌的答题数一定大于拿铜牌的答题数，不存在答题数相同却拿不同牌的人。

求解金银铜三种奖牌的个数。

//我的代码中的g, s, c并不是表示金银铜牌的个数，而是金银铜牌的划分点而已
【解题思路】
（1）该题目是一个多解问题！只要满足条件就可以了。
（2）所以我的金牌爷越少越好解决，就想金牌爷只有一个就行了，如果还有等解题数的再增加就好了

// ans[i] 第i个人解答问题的个数
for(int g = 0; g < n && ans[i] == ans[0]; g++);

注意出来的时候，这时的ans[g]是不等于ans[0]的，ans[g]已经是属于银牌爷了，emmm无论是用while还是用for都是要注意到这一点的。

相同道理划分银牌爷

看到上面的加粗，所以这里的银牌划分点应该是从g开始判断的。

1. 银牌数需要满足的条件
2. 银牌数绝对的大于金牌数 s - g > g
3. 银牌数绝对的小于总人数
4. 银牌数的划分点绝对的大于金牌数的划分点

for(int s = g; s < n && (((s > g) && ans[s] == ans[s-1]) || s-g <= g); s++);

铜牌数也是一样的，但是铜牌还和无牌低调大佬相接触，所以要多判断一下，接触的地方，在小于n/2的地方适当增加

（3）c++中的 / （除号）是下取整的。

/**
 *    This code has been written by YueGuang, feel free to ask me question. Blog:http://www.moonl1ght.xyz
 *    created:
 */
const int maxn = 4e5+50;
int a[maxn];
bool cmp(int a, int b){
    return a > b;
}
int main(){
    int t; RD(t);
    REP(T, t){
        int n; RD(n);
        int g, s, c;
        FOR(i, 0, n) RD(a[i]);
        //sort(a+1, a+n+1, cmp);

        for(g = 0; g < n && a[0] == a[g]; g++); //gold

        for(s = g; s < n && (((s > g) && a[s] == a[s-1]) || s-g <= g); s++); //silver

        for(c = s; c < n && (((c > s) && a[c] == a[c-1]) || c-s <= g); c++);//copper

        while(c < n/2){
            int temp_c = c;
            while(temp_c < n && a[c] == a[temp_c]) temp_c++;
            if(temp_c <= n/2){
                c = temp_c;
            }
            else{
                break;
            }
        }
        if (g >= s-g || g >= c-s || c > n/2){printf("0 0 0\n");}
        else {printf("%d %d %d\n", g, s-g, c-s);}
    }
    return 0;
}