高级光能
5119 训练经验值：1600
题目描述 Description
酷町堂正在进行 CSP 前的校内集训。
一共有n名同学参与这次集训，教练为他们精心准备了m套模拟赛题。
然而，每名同学都有各自的时间安排，巧合的是，他们在接下来的k天中都恰好有m天有空打模拟赛。
为了方便管理，教练规定一个人必须按顺序打完m套模拟赛题。
比如，小X在接下来的第2,3,5天有空打模拟赛，那么他就必须在第2天打第1套模拟赛题，第3天打第2套模拟赛题，第5天打第3套模拟赛题。
教练需要为每一个人的每一次模拟赛做准备，为了减小工作量，如果在某一天有多个人打同一套模拟赛题，那么教练只需要在这一天准备一场使用这一套题的模拟赛即可。
你作为机房大佬，教练想请你帮他计算一下，他每天需要准备多少场模拟赛。
输入描述 Input Description
第一行三个整数 n,m,k。
接下来n行，每行m个整数，第i行第j列的整数a[i][j]表示第i个人在接下来的k天中第j个有空的日子为第a[i][j]天。
输出描述 Output Description
一行k个整数，第i个整数表示接下来的第i天教练需要准备的模拟赛场数。
样例输入 Sample Input
样例1： 1 3 5 2 3 5 样例2： 6 3 7 2 3 4 2 5 7 3 5 7 1 3 5 5 6 7 1 2 3
样例输出 Sample Output
样例1： 0 1 1 0 1 样例2： 1 2 3 1 3 1 1
数据范围及提示 Data Size & Hint
100%的数据，n,m,k<=1000,m<=k
初级光能
唉，人还是要脸的呀……
二话不说，先上核心（内有注释）
for(int i=1;i<=n;i++)//控制输入的行数
{
for(int j=1;j<=m;j++)
{
if(!vis[j][a[i][j]])//每一列的元素中如果多个有相同的，
{//把多个相同的当作一个来计算
vis[j][a[i][j]]=1;//标记已出现过
x[a[i][j]]++;//对应在当天能打模拟赛的场数
}
}
}输入、定义你一定会，而输出呢，1~k输出x数组即可！
采纳我吧……
初级启示者
这道题是道枚举题，Dp做似乎更优？时间不会卡
中级天翼
这是桶的题目
我们只需要一个二维的桶去重 short b[1005][1005]
在循环中，每次输入a
b[a][j]=1;
j是内循环！
for(int i=1;i<=k;i++){
s=0;
for(int j=1;j<=m;j++)
s+=b[i][j];
cout<<s<<" ";
}剩下的自己想！
PS:我这不是整段代码
新手启示者
123231
