题意:
给你n个数,每次你能选择一些位置,使得这些位置上的数-1,如果一个位置的数=0了,就不能再选这个位置。现在要让你每次选的位置的集合不能重复,问你每次每个位置是否被选择。
题解:
它的想法和我的想法其实差不多,,但是我的还是不行,我是想排序后左下角到右上角的对角线上都是0,用其他位置上的1弥补过来。但是这样的话上面和下面可能会有地方重复,我想不太出来用什么方法解决。看他们写的代码之后发现,其实只需要每个位置从i开始往上放即可,这样就不会出现重复了,因为是从大到小排序的,所以对角线上方是1聚集在前面,下方是1聚集在后面,有一条线分开。。自己意会一下吧
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
struct node
{
int v,id;
int b[N];
bool operator< (const node& a)const{
return v>a.v;
}
}a[N];
bool cmp(node x,node y){
return x.id<y.id;
}
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i].v),a[i].id=i;
}
sort(a+1,a+1+n);
for(int i=1;i<=n;i++){
for(int j=1;j<=a[i].v;j++){
a[i].b[(i+j-1-1)%(n+1)+1]=1;
}
}
printf("%d\n",n+1);
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n+1;i++){
for(int j=1;j<=n;j++)
printf("%d",a[j].b[i]);
printf("\n");
}
return 0;
}