题解 P5594 【【XR-4】模拟赛】

P5594 【【XR-4】模拟赛】

洛谷10月月赛 II & X Round 4 Div.2前两道签到题还是很简单的，基本上是半小时内一遍过两题

看看题解，这题STL做法有用set输出size的和vector+unique的，我在打二维数组代吗的时候突然发现可以用bitset代替

用二进制数记录每天每场比赛有无的情况（有的话就把那一位变成1），用bitset中的count输出二进制数1的个数即可

#include<cstdio>
#include<bitset>
using namespace std;
int n,i,m,k,x;
bitset<1001> a[1001];
int main(){
    scanf("%d%d%d",&n,&m,&k);
    for (;n;n--){
        for (i=1;i<=m;i++)
         scanf("%d",&x),a[x][i]=1;
    }
    for (i=1;i<=k;i++)
     printf("%d ",a[i].count());
}

题解 P5594 【【XR-4】模拟赛】

原文：https://www.cnblogs.com/Randolph68706/p/11742855.html