codeforces1511 A. Review Site题解贪心

夏若辰星

于 2021-04-29 13:25:30 发布

阅读量226

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_45844053/article/details/116266603

版权

这篇博客详细介绍了如何解决Codeforces 1511A问题，强调理解题意和运用贪心策略的重要性。作者通过分析题目，统计不同类型的评论员数量，并提出解决方案，即优先考虑第一类和第二类评论员，将第三类评论员与第一类评论员放在同一服务器。博客提供了AC代码示例，帮助读者理解实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#codeforces1511 A. Review Site题解|贪心
这道题关键是读懂题意，然后按贪心思想来就行。我一开始没搞懂题意卡在第二个测试点上面了。
首先用一个数组来存储评论员的类型，然后遍历整个数组，统计各类评论员的数量。第一个评论员和第二个评论员的投票都是固定的，因此只需分析第三类评论员的投票。注意到有两个服务器，在其中一个服务器上只放置第一类评论员，另一个服务器上只放置第二类评论员，等到放置第三类评论员时，将他与第一类评论员放置在一个服务器上。不管该服务器上是否有第一类评论员，第三类评论员的投票方式都将与第一类评论员相同。下面贴出AC代码：

#include<bits/stdc++.h>
using namespace std;
int a[55];
int c1,c2,c3;
int main(){
    int ans;
    int n,t; scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=1;i <= n;i++) scanf("%d",&a[i]);
        for(int i=1;i <= n;i++){
            if(a[i] == 1) c1++;
            if(a[i] == 2) c2++;
            if(a[i] == 3) c3++;
        }
        ans = c1+c3;
        printf("%d\n",ans);
        c1=c2=c3=0;
    }
	return 0;
}