社区讨论
注意了从前往后,怎么还是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 条回复,欢迎继续交流。
正在加载回复...