洛谷div2【XR-4】模拟赛

 

本人水平有限，题解不到为处，请多多谅解

 

本蒟蒻谢谢大家观看

 

 

题目：传送门

 

 

题目大意：

我们根据样例分析一下：

输入：

6 3 7

2 3 4

2 5 7

3 5 7

1 3 5

5 6 7

1 2 3

输出:

1 2 3 1 3 1 1

样例n,m,k表示有n个人，m套题,k天有空刷题 之后n行，表示第i个人在之后第几天有空刷题

输出最大量不超过m;

我们可以发现1只在第一列出现，所以第一天只需准备1套

2在第一列和第二列均有出现，所以第二天需准备2套

3在第一列，第二列，第三列都出现，所以第三天需准备3套

……

最后统计k天各在第几列出现即可。

---

 

我们可以定义一个bool数组，表示在第j列出现了此数字

 

我们在统计出现的此数字在多少列数即可

code:

#include<bits/stdc++.h>
#pragma GCC optimize(3)

using namespace std;
int n,m,k,wz;
int a[1001][1001];
int num[100010],tot;
bool flag[1001][1001];
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
    while(isdigit(ch)){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    return x*f;
}
inline void write(int x){
     char F[200];
     int tmp=x>0?x:-x ;
     if(x<0)putchar('-') ;
     int cnt=0 ;
        while(tmp>0)
        {
            F[cnt++]=tmp%10+'0';
            tmp/=10;
        }
        while(cnt>0)putchar(F[--cnt]) ;
}
void solve(){
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            flag[a[i][j]][j]=1;
        }
    }
    for(int j=1;j<=k;j++){
    for(int i=1;i<=k;i++){
        if(flag[j][i]){
            num[j]++;
            //cout<<"flag[j][i]= "<<flag[j][i]<<" j= "<<j<<" i= "<<i<<endl;
        }
    }
}
    for(int i=1;i<=k;i++){
        printf("%d ",num[i]);
    }
    return ;
}
int main()
{
    n=read(),m=read(),k=read();
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            a[i][j]=read();     
        }
    }
    solve(); 
    return 0;
}

 为什们洛谷管理员不给过！！！！！