洛谷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());
}