[ZJ]a225: 明明愛排列
題目:
http://zerojudge.tw/ShowProblem?problemid=a225
--------------------------------------------------------------------------------------------------------
#include<cstdio>
#include<cstdlib>
#define N 1000+50
int main(void)
{
int n;
while(scanf("%d",&n)!=EOF)
{
int x[N]={0};
int i,j,z=0,z2=0;
for(i=0;i<n;i++)
scanf("%d",&x[i]);
for(i=n-1;i>0;i--)
{
for(j=0;j<i;j++)
{
if(x[j]%10 > x[j+1]%10)
{
z=x[j];
x[j]=x[j+1];
x[j+1]=z;
}
else if(x[j]%10==x[j+1]%10 && x[j]<x[j+1])
{
z2=x[j];
x[j]=x[j+1];
x[j+1]=z2;
}
}
}
for(int i=0;i<n;i++)
printf("%d ",x[i]);
printf("\n");
}
return 0;
}
http://zerojudge.tw/ShowProblem?problemid=a225
--------------------------------------------------------------------------------------------------------
#include<cstdio>
#include<cstdlib>
#define N 1000+50
int main(void)
{
int n;
while(scanf("%d",&n)!=EOF)
{
int x[N]={0};
int i,j,z=0,z2=0;
for(i=0;i<n;i++)
scanf("%d",&x[i]);
for(i=n-1;i>0;i--)
{
for(j=0;j<i;j++)
{
if(x[j]%10 > x[j+1]%10)
{
z=x[j];
x[j]=x[j+1];
x[j+1]=z;
}
else if(x[j]%10==x[j+1]%10 && x[j]<x[j+1])
{
z2=x[j];
x[j]=x[j+1];
x[j+1]=z2;
}
}
}
for(int i=0;i<n;i++)
printf("%d ",x[i]);
printf("\n");
}
return 0;
}
留言
張貼留言