結果
| 問題 | No.750 Frac #1 |
| コンテスト | |
| ユーザー |
kidhrn
|
| 提出日時 | 2019-09-22 12:23:49 |
| 言語 | C (gcc 15.2.0) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 1,000 ms |
| コード長 | 1,185 bytes |
| 記録 | |
| コンパイル時間 | 4,056 ms |
| コンパイル使用メモリ | 30,464 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-09-19 03:30:15 |
| 合計ジャッジ時間 | 1,113 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 30 |
ソースコード
#include<stdio.h>
int main(void){
int A[10],B[10];
int n,m;
scanf("%d",&n);
for(m=0;m<n;m++){
scanf("%d %d",&A[m],&B[m]); }
int i,j;
int a,b;
double c;
double C[10];
for(i=0;i<n;i++){
if(A[i]==0)C[i]=0;
else C[i]=(double)A[i]/(double)B[i]; }
for(i=0;i<n-1;i++){
for(j=0;j<n-1;j++){
if(C[j]<C[j+1]){
a=A[j];A[j]=A[j+1];A[j+1]=a;
b=B[j];B[j]=B[j+1];B[j+1]=b;
c=C[j];C[j]=C[j+1];C[j+1]=c; }}}
/*
for(i=0;i<n-1;i++)
for (j=i;j<n;j++)
if(C[i]<C[j]){
a=A[j];A[j]=A[i];A[i]=a;
b=B[j];B[j]=B[i];B[i]=b;
c=C[j];C[j]=C[i];C[i]=c; }
*/
for(i=0;i<n;i++){
printf("%d %d\n",A[i],B[i]); }
return 0;
}
//負の数がソートした時に0になってしまう。
//yukicorderで同じような回答してる人おったけどそれはいけてた。何があかんのかわからん。同じファイルにURLの置いてる。
//emacsでは全くおちへんけどXcodeで実行したら高確率で落ちる。なんで。
kidhrn