对数组A中的N (0<N<100)个整数以小到大进行编号,要求不能改变数组A中元素的顺序,且相同的整数要具有相同的编号.
例如数组A=(5,3,4,7,3,5,6)
则输出为:(3,1,2,5,1,3,4)
运行程序
#include <stdio.h>
void main()
{
int i,j,k,n;
int m=1,r=1;
int a[2][100] = {0};
printf("Please enter n:/n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("a[%d]= ",i);
scanf("%d",&a[0][i]);
}
while(m<=n)
{ for(i=0;i<n;i++)
{
if(a[1][i]!=0)
continue;
k=i;
for(j=i;j<n;j++)
if(a[1][j]==0 && a[0][j]<a[0][k])
k=j;
a[1][k]=r++;
m++;
for(j=0;j<n;j++)
if(a[1][j]==0 && a[0][j]==a[0][k])
{
a[1][j]=a[1][k];
m++;
}
break;
}
}
for(i=0;i<n;i++)
printf("a[%d]=%d, %d/n",i,a[0][i],a[1][i]);
getch();
}