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