jueves, 27 de octubre de 2011

10928 - My Dear Neighbours, uva

#include<iostream>
#include<sstream>
#define db(a) cout << #a << " = " << a << endl
using namespace std;
int main() {
 ios_base::sync_with_stdio(false);
 int casos, v[1001];
 int lugares, val;
 stringstream ss;
 string linea;
 cin >> casos;
 int min;
 getline(cin, linea);
 while (casos--) {
  cin >> lugares;
  getline(cin, linea);
  min = 0x7fffffff;
  for (int i = 1; i <= lugares; i++) {
   ss.clear();
   getline(cin, linea);
   ss << linea;
   v[i] = 0;
   while (ss >> val)
    v[i]++;
   if (min > v[i]) min = v[i];
  }
  bool first = true;
  for (int i = 1; i <= lugares; i++) {
   if (min == v[i])
    if (first) {
     cout << i;
     first = false;
    }
    else
     cout << " " << i;
  }
  cout << endl;
 }
 return 0;
}

No hay comentarios:

Publicar un comentario