結果
問題 | 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;}