結果
問題 | No.750 Frac #1 |
ユーザー |
![]() |
提出日時 | 2019-06-07 12:36:22 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,300 bytes |
コンパイル時間 | 1,626 ms |
コンパイル使用メモリ | 175,056 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-04 21:36:03 |
合計ジャッジ時間 | 2,646 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; #define dump(x) cout << #x << " = " << (x) << endl #define YES(n) cout << ((n) ? "YES" : "NO" ) << endl #define Yes(n) cout << ((n) ? "Yes" : "No" ) << endl #define POSSIBLE(n) cout << ((n) ? "POSSIBLE" : "IMPOSSIBLE" ) << endl #define Possible(n) cout << ((n) ? "Possible" : "Impossible" ) << endl #define rep(i, n) REP(i, 0, n) // 0, 1, ..., n-1 #define REP(i, x, n) for(int i = x; i < n; i++) // x, x + 1, ..., n-1 #define FOREACH(x,a) for(auto& (x) : (a) ) #define ALL(v) (v).begin() , (v).end() #define RALL(v) (v).rbegin(), (v).rend() #define COUT(x) cout << (x) << endl template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vector<pair<double, pair<int, int>>> pii(n); rep(i, n) { cin >> pii[i].second.first >> pii[i].second.second; pii[i].first = (double)pii[i].second.first / (double)pii[i].second.second; } sort(RALL(pii)); rep(i, n) { cout << pii[i].second.first << " " << pii[i].second.second << endl; } }