排序问题 (sdut oj)

最新推荐文章于 2021-11-28 16:43:21 发布

原创最新推荐文章于 2021-11-28 16:43:21 发布 · 1.8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#SDUT #c语言 #数组 #OJ

SDUTOJ 实验6-一维数组的运用专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的程序，该程序接收一组10个整数作为输入，对其进行排序，并记录每个数字在原始序列中的位置。排序算法采用基本的冒泡排序变种，同时更新位置数组以反映排序后元素的原始位置。

排序问题

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。

Input

输入数据有一行，包含10个整数，用空格分开。

Output

输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。

Example Input

1 2 3 5 4 6 8 9 10 7

Example Output

1 2 3 4 5 6 7 8 9 10
1 2 3 5 4 6 10 7 8 9

Hint

Author

参考代码

#include<stdio.h>
int main()
{
    int a[10];
    int num[10];
    int i,j,temp;
    for(i = 0; i < 10; i++)
    {
        scanf("%d",&a[i]);
        num[i] = i + 1;
    }
    for(i = 0; i < 9; i++)
    {
        for(j = i + 1; j < 10; j++)
        {
            if(a[i] > a[j])
            {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
                temp = num[i];
                num[i] = num[j];
                num[j] = temp;
            }
        }
    }
    for(i = 0; i < 10; i++)
    { 
        if(i == 9)
            printf("%d\n",a[i]);
        else
            printf("%d ",a[i]);
    }
    for(i = 0; i < 10; i++)
    {
        if(i == 9)
            printf("%d\n",num[i]);
        else
            printf("%d ",num[i]);
    }
    return 0;
}