結果
問題 | No.750 Frac #1 |
ユーザー |
![]() |
提出日時 | 2018-11-10 12:42:18 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,329 bytes |
コンパイル時間 | 2,246 ms |
コンパイル使用メモリ | 198,840 KB |
最終ジャッジ日時 | 2025-01-06 16:19:52 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); i++) #define rrep(i, n) for (int i = (n) - 1; i >= 0; i--) #define reps(i, n) for (int i = 1; i <= (n); i++) #define all(a) (a).begin(), (a).end() #define bit(b) (1ull << (b)) using namespace std; using i32 = int; using u32 = unsigned int; using i64 = long long; using u64 = unsigned long long; using f64 = double; using vi32 = vector<i32>; using vu32 = vector<u32>; using vi64 = vector<i64>; using vu64 = vector<u64>; using vf64 = vector<f64>; using vstr = vector<string>; using vvi32 = vector<vi32>; using vvu32 = vector<vu32>; using vvi64 = vector<vi64>; using vvu64 = vector<vu64>; using vvf64 = vector<vf64>; template<typename T, typename S> bool amax(T &x, S y) { if (x < y) { x = y; return 1; } return 0; } template<typename T, typename S> bool amin(T &x, S y) { if (y < x) { x = y; return 1; } return 0; } struct bunsu { i32 a, b; f64 c; }; bool srt(bunsu a, bunsu b) { return a.c < b.c; } int main() { ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(16); int n; cin >> n; vector<bunsu> arr; rep(i, n) { int a, b; cin >> a >> b; arr.push_back({a, b, (f64) a / b}); } sort(all(arr), srt); reverse(all(arr)); rep(i, n) { cout << arr[i].a << " " << arr[i].b << endl; } return 0; }