結果
| 問題 |
No.750 Frac #1
|
| コンテスト | |
| ユーザー |
bal4u
|
| 提出日時 | 2019-05-03 16:55:47 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 1,000 ms |
| コード長 | 1,028 bytes |
| コンパイル時間 | 283 ms |
| コンパイル使用メモリ | 30,464 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-12-31 15:42:56 |
| 合計ジャッジ時間 | 1,498 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 30 |
コンパイルメッセージ
main.c: In function 'in':
main.c:8:14: warning: implicit declaration of function 'getchar_unlocked' [-Wimplicit-function-declaration]
8 | #define gc() getchar_unlocked()
| ^~~~~~~~~~~~~~~~
main.c:16:24: note: in expansion of macro 'gc'
16 | int n = 0, c = gc();
| ^~
main.c: In function 'out':
main.c:9:15: warning: implicit declaration of function 'putchar_unlocked' [-Wimplicit-function-declaration]
9 | #define pc(c) putchar_unlocked(c)
| ^~~~~~~~~~~~~~~~
main.c:30:17: note: in expansion of macro 'pc'
30 | if (!n) pc('0');
| ^~
ソースコード
// yukicoder: No.750 Frac #1
// 2019.5.3 bal4u
#include <stdio.h>
#include <stdlib.h>
#if 1
#define gc() getchar_unlocked()
#define pc(c) putchar_unlocked(c)
#else
#define gc() getchar()
#define pc(c) putchar(c)
#endif
int in() // 整数の入力(負数対応)
{
int n = 0, c = gc();
if (c == '-') { c = gc();
do n = 10*n + (c & 0xf), c = gc(); while (c >= '0');
return -n;
}
do n = 10*n + (c & 0xf), c = gc(); while (c >= '0');
return n;
}
void out(int n) // 整数の表示(出力)
{
int i;
char b[20];
if (!n) pc('0');
else {
if (n < 0) pc('-'), n = -n;
i = 0; while (n) b[i++] = n % 10 + '0', n /= 10;
while (i--) pc(b[i]);
}
}
typedef struct { int a, b; } T;
T t[15]; int n;
int cmp(const void *a, const void *b) {
return ((T *)b)->a * ((T *)a)->b - ((T *)b)->b * ((T *)a)->a;
}
int main()
{
int i;
n = in();
for (i = 0; i < n; i++) t[i].a = in(), t[i].b = in();
qsort(t, n, sizeof(T), cmp);
for (i = 0; i < n; i++) {
out(t[i].a), pc(' '), out(t[i].b), pc('\n');
}
return 0;
}
bal4u