Cod sursa(job #951811)

Utilizator S7012MYPetru Trimbitas S7012MY Data 21 mai 2013 19:34:12
Problema Interclasari Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

int k,p[25],tot;
vector<int> v[25],r;

int main()
{
    ifstream f("interclasari.in");
    ofstream g("interclasari.out");
    f>>k;
    for(int i=0; i<k; ++i) {
      int n,x; f>>n; tot+=n;
      for(int j=0; j<n; ++j) {
        f>>x;
        v[i].push_back(x);
      }
    }
    for(int i=0; i<tot; ++i) {
      int mi=(1<<30),pm=-1;
      for(int j=0; j<k; ++j) if(p[j]<v[j].size() && mi>v[j][p[j]]) {
        mi=v[j][p[j]];
        pm=j;
      }
      r.push_back(mi);
      ++p[pm];
    }
    g<<r.size()<<'\n';
    for(int i=0; i<r.size(); ++i) g<<r[i]<<' ';
    return 0;
}