【PAT甲级】1080 Graduate Admission (30 分)

题意：

输入三个正整数N,M,K（N<=40000,M<=100,K<=5）分别表示学生人数，可供报考学校总数，学生可填志愿总数。接着输入一行M个正整数表示从0到M-1每所学校招生人数，N行数据分别包括两个成绩和K个志愿。输出M行依照平行志愿原则输出每所学校录取的学生序号，如果成绩相同，可以突破计划招生人数。

trick：

不是很懂为什么当我输出的时候采用if(i>0)cout<<"\n";会导致测试点2和4格式错误。。。。。

发现最后一行必须要换行。。。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC

 #include<bits/stdc++.h>

 using namespace std;

 typedef struct student{

     int x,y;

     int id;

     int c[];

 };

 student d[];

 int a[];

 int b[];

 vector<int>ans[];

 bool cmp(student a,student b){

     if(a.x+a.y!=b.x+b.y)

         return a.x+a.y>b.x+b.y;

     return a.x>b.x;

 }

 int main(){

     ios::sync_with_stdio(false);

     cin.tie(NULL);

     cout.tie(NULL);

     int n,m,k;

     cin>>n>>m>>k;

     for(int i=;i<m;++i)

         cin>>a[i];

     for(int i=;i<n;++i){

         cin>>d[i].x>>d[i].y;

         for(int j=;j<=k;++j)

             cin>>d[i].c[j];

         d[i].id=i;

     }

     sort(d,d+n,cmp);

     int tamp=-;

     for(int i=;i<n;++i){

         if(i>&&d[i].x+d[i].y<d[i-].x+d[i-].y)

             tamp=-;

         for(int j=;j<=k;++j){

             if(a[d[i].c[j]]){

                 --a[d[i].c[j]];

                 ans[d[i].c[j]].push_back(d[i].id);

                 tamp=d[i].c[j];

                 break;

             }

             else if(d[i].c[j]==tamp&&d[i].y==d[i-].y&&d[i].x==d[i-].x){

                 ans[tamp].push_back(d[i].id);

                 break;

             }

         }

     }

     for(int i=;i<m;++i)

         sort(ans[i].begin(),ans[i].end());

     for(int j=;j<ans[].size();++j){

         if(j>)

             cout<<" ";

         cout<<ans[][j];

     }

     for(int i=;i<m;++i){

         cout<<"\n";

         for(int j=;j<ans[i].size();++j){

             if(j>)

                 cout<<" ";

             cout<<ans[i][j];

         }

     }

     cout<<endl;

     return ;

 }