一日,老師教到了數字的比大小,此時,某K想到了一種新的比較方式,如下:
a+b=c
但若a>b時,答案就變成[>c],
若a=b時,答案就變成[=c],
若a<b時,答案就變成[<c]。
而[ >c ] > [ =c ] > [ <c
1+1=[=2]
2+0=[>2]
0+2=[<2]
輸入說明 :
輸出說明 :
範例輸入 :
5
1 5
5 1
3 3
4 5
5 6
0
範例輸出 :
<11 <9 >6 =6 <6
提示 :
延長數線。
程式碼 :
#include<stdio.h>
int main()
{
int a,b,c[1000][2],i,j,k,n,temp;
while(scanf("%d",&n)==1)
{
if(n == 0)
break;
for(i=0; i<n; i++)
{
scanf("%d %d",&a,&b);
if(a > b)
c[i][0] = 3;
else if(a == b)
c[i][0] = 2;
else
c[i][0] = 1;
c[i][1] = a + b;
}
for(i=0; i<n; i++)
for(j=i+1; j<n; j++)
if((c[i][1] < c[j][1]) || ((c[i][1]==c[j][1]) && (c[i][0]<c[j][0])))
for(k=0; k<2; k++)
{
temp = c[i][k];
c[i][k] = c[j][k];
c[j][k] = temp;
}
for(i=0; i<n; i++)
printf("%c%d ",c[i][0]==1?'<':c[i][0]==2?'=':'>',c[i][1]);
printf("\n");
}
return 0;
}
http://zerojudge.tw/ShowProblem?problemid=d092
沒有留言:
張貼留言