对已知数组进行编号

题目

对于一维数组a中的n（0<n<100）个整数从小到大进行连续编号，要求不能改变数组a中元素的顺序，且相同的整数要具有相同的编号。

eg：a = (5,3,4,7,3,5,6),则输出为：（3,1,2,5,1,3,4）。

解析

如果尝试着去用排序去做，可能会把原来的数组顺序打破，造成不必要的麻烦。这里用一种比较笨，但是很简洁的方法，设置两个数组，a为输入目标数组，b则用来标记次序，把每一个元素去和其他所有元素去比，如果有元素比它小，则编号对应的元素加一。这样还可以避免对于相同元素的处理。

代码

#include<stdio.h>

void main(void){
	int a[100];
	int b[100];
	int n;
	int i;
	int j;

	scanf("%d",&n);
	for(i = 0;i < n;i++){
		scanf("%d",&a[i]);
		b[i] = 1;
	}
	for(i = 0;i < n;i++){
		for(j = 0;j < n;j++){
			if(a[j] < a[i])
				b[i]++;
		}
	}
	for(i = 0;i < n;i++){
		printf("%d ",b[i]);
	}
}