ccf 201609-2 火车购票 (只有90分)

#include
using namespace std;




class a{
public:
int num;
int type;
};
a b[101];


void solve(int s);
int main(){
int n,s;
for(int i=1;i b[i].num=i;
b[i].type=0;
}

cin>>n;
for(int i=0;i cin>>s;
solve(s);

}
return 0;
}


void solve(int s){
int k=-1;
for(int i=1;i<21;i++){
for(int j=1;j<6;j++){
if(b[(i-1)*5+j].type==0){
if(6-j>=s){
k=(i-1)*5+j;
goto aa;

}else
break;

}


}
}




aa: 
if(k!=-1){
  for(int i=0;i       cout<       b[k+i].type=1;
   }
cout<
}




else{
  for(int i=1;i<101&&s>0;i++){
    if(b[i].type==0){
    cout<     b[i].type=1;
    s--;
  }
   
   
   }
cout< }


   




   

}

你可能感兴趣的:(ccf试题)