Отримання знань

   Входные данные

   Выходные данные

   Пример входных данных

   Пример выходных данных

   Анализ условия и обсуждение идеи решения

   Пример решения на C++:

#include "iostream"  
#include "math.h" 
using namespace std;
int equal(float fir,float sec)
{
    return (fabs(fir-sec) < 0.0000001);
}
int main()
{
    int student,stu_reg[151],stu_mark[151],stu_k[151],stu_fdu[151][51];
    int school,sch_reg[51],sch_cap[51];
    int org[51][151];int stu_belong[151];
    int i,j,k,t;int n;
    cin >> n;
    for(i=0; i < n; i++)
    {
         if(i!=0) cout << endl;
         cin >> student >> school;
         for(j=1; j <= student; j++)
        {
             cin >> stu_reg[j] >> stu_mark[j] >> stu_k[j];
             for(t=1; t <= stu_k[j]; t++)
                cin >> stu_fdu[j][t];
        }
        for(j=1; j <= school; j++) cin >> sch_reg[j] >> sch_cap[j];
        for(j=1; j <= student; j++) stu_belong[j]=-1;
        for(j=1; j <= school; j++)
           for(t=1; t <= student; t++) org[j][t]=t;
        for(j=1;j <= school; j++)
       {
           float mark[151];
           for(t=1; t <= student; t++)
           {
               if(stu_reg[t]==sch_reg[j]) mark[t]=(float)stu_mark[t];
               else mark[t]=(float)stu_mark[t]/1.7;
           }
           for(t=1; t <= student; t++)
           { 
                int pt=t;
                for(k=t+1; k <= student; k++)
                {
                    if(mark[org[j][pt]] < mark[org[j][k]]) pt=k;
                    else if(equal(mark[org[j][pt]],mark[org[j][k]]) && stu_reg[org[j][k]]==sch_reg[j]) pt=k;
                }
                if(pt!=t)
                {
                    int temp=org[j][t];org[j][t]=org[j][pt];org[j][pt]=temp;
                }
           }
       }
       int flag[51][151];
       for(j=1; j <= school; j++)
          for(t=1; t <= student; t++)
             flag[j][t]=0;
       int used[151];
       for(j=1; j <= student; j++) used[j]=0;
       for(j=1; j <= school; j++)
       {
           for(t=1; t <=school; t++)
           {
               for(k=1; k <= sch_cap[t]; k++)
               {
                   if(k > student) break;
                   if(flag[t][k]) continue;
                   int temstu=org[t][k];
                   int q;
                   if(stu_belong[temstu]==-1)
                   for(q=1; q <= j; q++)
                  { 
                      if(q > stu_k[temstu]){flag[t][k]=1;sch_cap[t]++;break;
                  }
                  if(stu_fdu[temstu][q]==t)
                  { 
                      stu_belong[temstu]=t;
                      used[temstu]=q;
                      flag[t][k]=1;
                      break;
                  }
               }
              else
              { 
                  int tempt=used[temstu];
                  for(q=1; q < used[temstu]; q++)
                  {
                      if(stu_fdu[temstu][q]==t)
                      { 
                          sch_cap[stu_belong[temstu]]++;
                          stu_belong[temstu]=t;
                          used[temstu]=q;
                          flag[t][k]=1;
                          break;
                      }
                  }
                  if(q==tempt)
                  {
                      flag[t][k]=1;
                      sch_cap[t]++;
                      continue;
                  }
              }
           }
        }
     }
     for(j=1; j <= student; j++)
     {
        if(stu_belong[j]==-1) cout << "not accepted" << endl;
        else cout << stu_belong[j] << endl;
     }
   }
   return 0;
}