結果
問題 |
No.750 Frac #1
|
ユーザー |
|
提出日時 | 2018-09-08 19:40:56 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 573 bytes |
コンパイル時間 | 683 ms |
コンパイル使用メモリ | 29,312 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-17 18:46:29 |
合計ジャッジ時間 | 1,618 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include <stdio.h> #include <stdlib.h> typedef struct { int numerator, denominator; double a; } fraction; int q(const void *x, const void *y) { if (((fraction*)y)->a > ((fraction*)x)->a) return 1; else return -1; } int main(void) { fraction f[10]; int n, i; scanf("%d", &n); for (i = 0; i < n; ++i) { scanf("%d%d", &f[i].numerator, &f[i].denominator); f[i].a = (double)f[i].numerator / f[i].denominator; } qsort(f, n, sizeof(fraction), q); for (i = 0; i < n; ++i) printf("%d %d\n", f[i].numerator, f[i].denominator); return 0; }