結果
問題 | No.750 Frac #1 |
ユーザー |
![]() |
提出日時 | 2018-11-09 21:26:07 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 446 bytes |
コンパイル時間 | 181 ms |
コンパイル使用メモリ | 29,056 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-21 05:32:32 |
合計ジャッジ時間 | 1,018 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include<stdio.h> #include<stdlib.h> typedef struct fraction{ int a,b; } frac; int cmp(const void *a,const void *b){ const frac *p=a; const frac *q=b; return -(p->a*q->b-p->b*q->a); } void run(void){ int n; scanf("%d",&n); frac f[10]; int i; for(i=0;i<n;i++) scanf("%d%d",&f[i].a,&f[i].b); qsort(f,n,sizeof(frac),cmp); for(i=0;i<n;i++) printf("%d %d\n",f[i].a,f[i].b); return; } int main(void){ run(); return 0; }