社区讨论

注意了从前往后,怎么还是10分?

P1056[NOIP 2008 普及组] 排座椅参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mi4ega8y
此快照首次捕获于
2025/11/18 17:57
4 个月前
此快照最后确认于
2025/11/18 17:57
4 个月前
查看原帖
CPP
#include<cstdio>
#include<algorithm>
using namespace std;
int a[1001],b[1001];
int x,y,p,q;
int m,n,k,l,d;
bool heng[1001],shu[1001]; 
int main(){
    scanf("%d%d%d%d%d",&m,&n,&k,&l,&d);
    for(int i=1;i<=d;i++){
        scanf("%d%d%d%d",&x,&y,&p,&q);
        if(x==p) b[min(y,q)]++;
        if(y==q) a[min(x,p)]++;
    }
/*    for(int i=1;i<=m;i++) printf("%d ",a[i]);
    for(int i=1;i<=n;i++) printf("%d ",b[i]); */
    for(int i=1;i<=k;i++){
        int max=-1,mm=-1;
        for(int j=1;j<=m;j++){
            if(a[j]>max){ max=a[j]; mm=j;a[mm]=-1;}
        }
        heng[mm]=true;
    }
    for(int i=1;i<=m;i++)
        if(heng[i]) printf("%d ",i);
    printf("\n");
    for(int i=1;i<=l;i++){
        int max=-1,mm=-1;
        for(int j=1;j<=n;j++){
            if(b[j]>max){ max=b[j]; mm=j;    b[mm]=-1;}
        }            
        shu[mm]=true;
    }
    for(int i=1;i<=n;i++)
        if(shu[i]) printf("%d ",i);    
    return 0;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...