整数编号
描述
有一个长度不超过100的整数数组a,每一个元素ai满足:0<ai≤100
现在对a的元素按照从小到大的顺序,从1开始进行编号,输出各个元素的编号值。要求不能改变数组a中元素的顺序,且相同的整数要具有相同的编号。
例如数组int a[]={5,3,4,7,3,5,6},则编号结果为{3,1,2,5,1,3,4}
注意:你提交的代码将被插入到以下程序框架中一起编译,所以请不要提交全部代码。允许添加自定义函数或者全局变量,一起提交即可。
//固定头部开始
#include <stdio.h>
//固定头部结束
//你的代码开始
void f(int a[], int n, int m[])
{
}
//你的代码结束
//固定尾部开始
int main()
{
int n, i, a[100], mark[100];
scanf("%d", &n);
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
f(a, n, mark);
for (i = 0; i < n; i++)
printf("%d ", mark[i]);
return 0;
}
//固定尾部结束
输入
第一行:数组元素个数n
第二行:n个整数
输出
输出整数数组的编号结果,每个编号间以空格相隔。
输入样例 1
7
5 3 4 7 3 5 6
输出样例 1
3 1 2 5 1 3 4
void f(int a[], int n, int m[])
{
int dump[100] = { 0 };
for (int i = 0; i < n; ++i)
dump[i] = a[i];
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
if (dump[i] > dump[j])
{
int temp = dump[i];
dump[i] = dump[j];
dump[j] = temp;
}
}
}
for (int i = 0; i < n; ++i)
{
int pos = 1;
if (a[i] == dump[0])
{
m[i] = 1;
continue;
}
for (int j = 1; j < n; ++j)
{
if (dump[j] != dump[j-1])
++pos;
if (a[i] == dump[j])
{
m[i] = pos;
break;
}
}
}
}