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

余生颓废 提交于 2019-12-02 11:15:23

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());
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!