結果
| 問題 |
No.750 Frac #1
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-06-09 03:21:19 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 7 ms / 1,000 ms |
| コード長 | 588 bytes |
| コンパイル時間 | 2,972 ms |
| コンパイル使用メモリ | 205,252 KB |
| 最終ジャッジ日時 | 2025-01-11 00:21:07 |
|
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 30 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0; i<(int)(n); i++)
#define FOR(i,b,e) for (int i=(int)(b); i<(int)(e); i++)
#define ALL(x) (x).begin(), (x).end()
const double PI = acos(-1);
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int n; cin >> n;
vector<tuple<double, int, int> > v;
REP (i, n) {
int a, b;
cin >> a >> b;
v.emplace_back(1.0 * a/b, a, b);
}
sort(v.rbegin(), v.rend());
for (auto x: v) {
double _;
int a, b;
tie(_, a, b) = x;
cout << a << " " << b << endl;
}
return 0;
}