csp-2016-9-2 火车购票

#include
#include
using namespace std;


const int maxn=110;
int book[maxn]={0};
int main(int argc, char** argv) {
for(int i=0;i int time;
scanf("%d",&time);
for(int i=0;i int a;  scanf("%d",&a);
//根据a的值从第几个段开始;
int pos=0;
for(int i=1;i<=20;i++){
int cnt=0;
bool flag=false;
for(int j=1;j<=5;j++){ //看哪个段可以容下; 

if(book[(i-1)*5+j]==0){
cnt++;
if(cnt >= a){
pos=(i-1)*5+1;
// printf("%d\n",pos);
flag=true;
break;
}
}

}
if(flag==true) break;


for(int i=pos;i<=100;i++){
if(book[i]==0 && a!=0){
book[i]=1;
a--;
printf("%d",i);
if(a!=0) printf(" ");
}
}
putchar('\n');
}

return 0;
}

你可能感兴趣的:(csp,水题)