Exam in BerSU (easy version) (模拟)

题目链接：http://codeforces.com/problemset/problem/1185/C1

题目大意：

有n个学生排队依次进行考试（一次只能有一名同学进行考试，俺也不知道为啥，俺也不敢问），考试时间共计m，每个考生考试需要若干时间，考试时间结束后，没有时间考试的同学就不能考了。输入分两行，第一行为学生人数和考试时间，第二行输入每个考生考试需要多少时间。要去输出按照输入的考试时间来看，该同学如果想通过考试，他前面最少有几个同学不能参加考试（因为如果每个人都考的话，时间不够用）。题目保证数据正确（不会有某个学生通过考试的时间比考试总时间还长的情况）

思路：

分两种情况，一种是该同学和他之前的人都参加考试，也都能通过（时间足够），此时最少不参加考试人数为0；另一种情况即是考试时间不够用的时候了，此时，对数组排序（排序的人，应该是这位不能参与考试的同学前面的所有人，让他们中一部分人让出考试名额，让这位同学考试），优先让占用时间长的同学退出考试，直至遍历到的这位同学有足够时间通过考试，记录下有多少同学退出考试

具体代码：

#include <iostream>
#include <algorithm>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <set>
#include <queue>
#include <math.h>
#include <stdbool.h>

#define LL long long
#define inf 0x3f3f3f3f
using namespace std;
const int MAXN=1000005;


int n,m;
int a[105],b[105],pre[105];

int main()
{
#ifndef ONLINE_JUDGE
    freopen("../in.txt","r",stdin);
#endif
    scanf("%d%d",&n,&m);
    for (int i=0;i<n;i++)
    {
        cin >> a[i];
        if (i!=0)
            pre[i] = a[i]+pre[i-1];
        if (i==0)
            pre[i] = a[i];
    }
    for (int i=0;i<n;i++)
    {
        int sum = pre[i];
        b[i] = 0;
        if (sum>m)
        {
            int people = 0;
            sum -= a[i];
            sort(a,a+i);
            for (int j=i-1;j>=0;j--)
            {
                sum -= a[j];
                people++;
                if (sum+a[i]<=m)
                    break;
            }
            b[i] = people;
        }
    }
    for (int i=0;i<n-1;i++)
        printf("%d ",b[i]);
    printf("%d
",b[n-1]);
    return 0;
}