题解 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);
	while (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());
}
原文地址:https://www.cnblogs.com/Randolph68706/p/11742855.html