//Készítette:    Berezvai Dániel
//Dátum:         2012.03.28.
//EHA kód:       BEDTACI.ELTE
//e-mail:        3ice@3ice.hu
//Csoport:       11.csoport
//Feladat:       1.beadandó/4.feladat
//               Melyik madárfaj fordult elo a legtöbb településen?

/* Madarak életének kutatásával foglalkozó szakemberek n különbözo településen m különbözo madárfaj elofordulását tanulmányozzák. Egy adott idoszakban megszámolták, hogy az egyes településen egy madárfajnak hány egyedével találkoztak. Melyik az a madárfaj, amelyik a leggyakrabban (azaz a legtöbb településen) fordult elo? */

#include <fstream>
#include <iostream>
#include <stdlib.h>
#include <string>
#include <vector>
#include <sstream>

//beolvas.h
bool termeszetes_szam(int n);
bool pozitiv_egesz_szam(int n);
bool nemures(std::string n);
int szam_beolvas(const std::string &uzenet, const std::string &hibauzenet, bool check(int));
std::string nev_beolvas(const std::string &uzenet, const std::string &hibauzenet, bool check(std::string));

using namespace std;

class lmaxind{
public:
	bool l;
	int max;
	int ind;
};

void beolvas(string s, vector<vector<int> > &t, vector<string> &Madarak, vector<string> &Telepulesek);
void beker(vector<vector<int> > &t, vector<string> &Madarak, vector<string> &Telepulesek);
lmaxind feldolgoz(const vector<vector<int> > t);
void kiir(const lmaxind l_max_ind, vector<string> &Madarak);
string itos(int i); //Segédfunkció

int main(int argc, char *argv[]){
	setlocale(LC_ALL,"Hun");

	vector<vector<int> > t;//Adatok
	vector<string> Madarak;
	vector<string> Telepulesek;

	if(argc>1){
		beolvas(argv[1],t, Madarak, Telepulesek); //Van fájl megadva parméterként
	}else{
		beker(t, Madarak, Telepulesek); //Nincs paraméter, billentyuzetrol bekérjük az adatokat
	}
	lmaxind l_max_ind=	feldolgoz(t);
	kiir(l_max_ind,Madarak);

	return 0;
}

void beolvas(string s, vector<vector<int> > &t, vector<string> &Madarak, vector<string> &Telepulesek){
	ifstream f(s.c_str());
	if(f.fail()){
		cout<<"Nem találom a megadott fájlt! \""<<s<<"\"\n";
		exit(1);
	}

	int m,n;
	f>>m;
	f>>n;

	f.ignore(100,'\n');//f kiürítése

	Madarak.resize(m);
	for(int i=0;i<m;i++){
		getline(f,Madarak[i]);
	}

	Telepulesek.resize(n);
	for(int j=0;j<n;j++){
		getline(f,Telepulesek[j]);
	}

	t.resize(m);
	for(int i=0;i<m;i++){
		t[i].resize(n);
		for(int j=0;j<n;j++){
			f>>t[i][j];
		}
	}
}

void beker(vector<vector<int> > &t, vector<string> &Madarak, vector<string> &Telepulesek){
	int m,n;
	m=szam_beolvas("Madarak száma: ","Természetes számot kérek!",termeszetes_szam);
	n=szam_beolvas("Települések száma: ","Természetes számot kérek!",termeszetes_szam);

	cin.ignore(100,'\n');//cin kiürítése

	Madarak.resize(m);
	for(int i=0;i<m;i++){
		Madarak[i]=nev_beolvas("Kérem a(z) "+itos(i+1)+". madár nevét: ","Legalább 1 karaktert kérek!",nemures);
	}

	Telepulesek.resize(n);
	for(int j=0;j<n;j++){
		Telepulesek[j]=nev_beolvas("Kérem a(z) "+itos(j+1)+". település nevét: ","Legalább 1 karaktert kérek!",nemures);
	}

	t.resize(m);
	for(int i=0;i<m;i++){
		t[i].resize(n);
		for(int j=0;j<n;j++){
			t[i][j]=szam_beolvas(Madarak[i]+" madár elöfordulása "+Telepulesek[j]+" településben: ","Pozitív egész számot kérek!",pozitiv_egesz_szam);
		}
	}
}

int elofordul(const vector<int> t){
	int c=0;
	for(unsigned int j=0;j<t.size();j++){
		if(t[j]>0){
			c++;
		}
	}
	return c;
}

lmaxind feldolgoz(const vector<vector<int> > t){
//Feltételes maximumkeresés:
	bool l=false;
	int max=-1;
	int ind=-1;//-1 értékadás nem feltétlen szükséges
	int elofordulasok;
	for(unsigned int i=0;i<t.size();i++){
		elofordulasok=elofordul(t[i]);
		if(elofordulasok<=0){
			continue; //SKIP
		}
		if(l){
			if(elofordulasok>max){
				max=elofordulasok;
				ind=i;
			}
		}else{
			l=true;
			max=elofordulasok;
			ind=i;
		}
	}
//Feltételes maximumkeresés vége.

	lmaxind l_max_ind;
	l_max_ind.l=l;
	l_max_ind.max=max;
	l_max_ind.ind=ind;
	return l_max_ind;
}

void kiir(const lmaxind l_max_ind, vector<string> &Madarak){
	if(l_max_ind.l){
		cout<<"A "<<Madarak[l_max_ind.ind]<<" madárfaj fordult elő leggyakrabban. (Összesen "<<l_max_ind.max<<" településen.)\n";
	}else{
		cout<<"Nincs elég madár.\n";
	}
}

string itos(int i){ //Segédfunkció: integer to string
	stringstream s;
	s<<i;
	return s.str();
}

//beolvas.cpp
bool termeszetes_szam(int n){return n>0;}
bool pozitiv_egesz_szam(int n){return n>=0;}
bool nemures(string s){return s!="";}

int szam_beolvas(const string &uzenet, const string &hibauzenet, bool ellenorzes(int)){
	int n;
	bool loop=false;
	string devnull;
	do{
		cout<<uzenet;
		cin>>n;
		loop=cin.fail() || !ellenorzes(n);
		if(loop){
			cout<<hibauzenet<<endl;
			cin.clear();
			getline(cin, devnull);
		}
	}while(loop);
	return n;
}

string nev_beolvas(const string &uzenet, const string &hibauzenet, bool ellenorzes(string)){
	string s;
	bool loop=false;
	do{
		cout<<uzenet;
		getline(cin,s);
		loop=cin.fail() ||!ellenorzes(s);
		if(loop){
			cout<<hibauzenet<<endl;
		}
	}while(loop);
	return s;
}