CCF-CSP 20160902 火车购票（100分）

试题编号： 201609-2
试题名称： 火车购票
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述
　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。
　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。
　　假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。
输入格式
　　输入的第一行包含一个整数n，表示购票指令的数量。
　　第二行包含n个整数，每个整数p在1到5之间，表示要购入的票数，相邻的两个数之间使用一个空格分隔。
输出格式
　　输出n行，每行对应一条指令的处理结果。
　　对于购票指令p，输出p张车票的编号，按从小到大排序。
样例输入
4
2 5 4 2
样例输出
1 2
6 7 8 9 10
11 12 13 14
3 4
样例说明
　　1) 购2张票，得到座位1、2。
　　2) 购5张票，得到座位6至10。
　　3) 购4张票，得到座位11至14。
　　4) 购2张票，得到座位3、4。
评测用例规模与约定
　　对于所有评测用例，1 ≤ n ≤ 100，所有购票数量之和不超过100。

求大佬帮忙看看哪里错了
好了过了（写的有点繁琐）
注意当不满足连续时而情况
90分的代码（没有考虑位置不够连续的时候 90分）

#include <bits/stdc++.h>
using namespace std;
const int N = 101;
int a[N],vis[N]={5,10,15,20,25,30,35,40,45,50,55,60,65,70,75,80,85,90,95,100};
int n;
int q;
int cot=1;
bool check(int x,int y){
    for(int j=x;j<=y;j++){
        if(a[j]==0) continue;
        else
            return false;
    }
    for(int j=x;j<=y;j++){
        a[j]=1;
    }
    return true;
}
int judge(int x){
    for(int i=0;i<20;i++){
        if(x==vis[i])
            return 1;
    }
    return 0;
}
int main() {
    memset(a, 0, sizeof a);
    cin >> n;
    while (n--) {
        cin >> q;
        for (int i = 1, j = q; i < 100, j <= 100; i++, j++) {

            if (check(i, j)) {
                for (int k = i; k <= j; k++) {
                    if (k == j) {
                        printf("%d\n", k);
                        break;
                    }
                    printf("%d ", k);
                    
                }
                break;
            }
                else{
                    if (judge(j)) {
                        i = j;
                        j = j + q - 1;
                    }
                }
            }

        }
        return 0;
    }

AC的代码

#include <bits/stdc++.h>
using namespace std;
const int N = 150;
int a[N],vis[N]={5,10,15,20,25,30,35,40,45,50,55,60,65,70,75,80,85,90,95,100};
int n;
int q;

bool check(int x,int y){
    for(int j=x;j<=y;j++){
        if(a[j]==0) continue;
        else
            return false;
    }
    for(int j=x;j<=y;j++){
        a[j]=1;
    }
    return true;
}
int judge(int x){
    for(int i=0;i<20;i++){
        if(x==vis[i])
            return x;
    }
    return 0;
}

int main() {
    memset(a, 0, sizeof a);
    cin >> n;
    for(int l=1;l<=n;l++){
        cin >> q;
        for (int i = 1, j = q; i < 100, j <= 100; i++, j++) {
            if (check(i, j)) {
                for (int k = i; k <= j; k++) {
                    if (k == j) {
                        printf("%d\n", k);
                        break;
                    }
                    printf("%d ", k);

                }
                break;
            }
            if(j==100){
            	int co=0;
            	for(int t=1;t<=100;t++){
            		if(a[t]==0&&co==q){
            			printf("%d\n",t);
            			break;
					}
            		if(a[t]==0&&co!=q)
            		{
            			printf("%d ",t);
            			co++;
					}
            		
				}
			}
                else{
                    if (judge(j)) {
                        i = j;
                        j = j + q - 1;
                    }
                }
            }

        }
        return 0;
    }