码迷,mamicode.com
首页 > 编程语言 > 详细

AC日记 - - - 29——排序问题

时间:2018-01-17 00:40:26      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:script   输入数据   put   highlight   输入   pre   print   整数   序列   

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

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a[10], b[10], i, j, temp;
    for(i=0; i<10; i++)
    {
        scanf("%d", &a[i]);
        b[i]=a[i];//将原数组保存下来。
    }

    for(i=1; i<10; i++)
    for(j=0; j<10; j++)
    {
        if(a[j]>a[j+1])
        {
            temp=a[j+1];
            a[j+1]=a[j];
            a[j]=temp;
        }
    }
    for(i=0; i<10; i++)
    {
        if(i==0)
        printf("%d", a[i]);
        else
        printf(" %d", a[i]);
    }
    printf("\n");
    for(i=0; i<10; i++)
    {
        for(j=0; j<10; j++)//根据保存下来的数组,找到原来的位置。
        {
            if(b[j]==a[i])
            {
                if(i==0)
                printf("%d", j+1);
                else
                printf(" %d", j+1);
            }

        }
    }

}

  

AC日记 - - - 29——排序问题

标签:script   输入数据   put   highlight   输入   pre   print   整数   序列   

原文地址:https://www.cnblogs.com/Jie-Fei/p/8298067.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!