ムーンライト牧場
B問題。
なにこの入力めんどそう。。って最初は思ったけど、問題読んでみる。
ああ、アレですね。わかります。
まあpairをsortすればいいよね、ということで以下のコード書いて実行して提出して無事通った。
#include <iostream> #include <sstream> #include <vector> #include <string> #include <algorithm> #include <set> #include <map> #include <queue> #include <functional> #include <numeric> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iomanip> using namespace std; typedef long long ll; #define fs first #define sc second int main() { for (;;) { int n; cin >> n; if(!n) break; vector< pair<double, string> > v; for (int i = 0; i < n; ++ i) { string name; int p,a,b,c,d,e,f,s,m; cin >> name >>p>>a>>b>>c>>d>>e>>f>>s>>m; double hoge = f*s*m - p; hoge /= a+b+c+m*(d+e); v.push_back(make_pair(-hoge,name)); } sort(v.begin(), v.end()); for (int i = 0; i < n; ++ i) { cout << v[i].second << endl; } cout << "#" << endl; } }
実は誤差とかで危うげだったらしい。
そして講評読むと「最初の正答 : 17 mins (Imo)」
最初の正答だったっぽい。やった!