imported>molid7 at 09:56, 21 August 2012

2012-08-21T09:56:13Z

← Older revision		Revision as of 09:56, 21 August 2012
Line 42:		Line 42:
	return 0;		return 0;
	}		}

			// 빈칸 출력...

imported>molid7 at 19:15, 20 August 2012

2012-08-20T19:15:02Z

New page

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;

typedef struct ps {
public:
int first;
int second;
}ps;

class opt {
public:
bool operator() (const ps &s1, const ps &s2) {
int a = s1.first * s2.second;
int b = s1.second * s2.first;
return a < b;
}
};
int main() {
int cs, line, t, s, key, val;
ps p;
multimap<ps, int, opt> mm;
multimap<ps, int, opt>::iterator it;

cin>>cs;

while(cs--) {
cin>>line;
for(int i=0; i<line; i++) {
cin>>t>>s;
p.first = t;
p.second = s;
mm.insert(make_pair(p, i+1));
}
for(it = mm.begin(); it != mm.end(); ++it)
cout<<it->second<<" ";

cout<<endl<<endl;
mm.clear();
}
return 0;
}

Shoemaker's Problem/곽병학 - Revision history

imported>molid7 at 09:56, 21 August 2012

imported>molid7 at 19:15, 20 August 2012