厦大C语言上机 2020年期末上机考试 整数编号

整数编号

 

描述

有一个长度不超过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;
            }
        }
    }
}