oj2017: 排序问题

最新推荐文章于 2022-06-10 14:22:19 发布

黯色_

最新推荐文章于 2022-06-10 14:22:19 发布

阅读量1.2k

点赞数

本文链接：https://blog.csdn.net/qq_36203090/article/details/59725204

版权

这篇博客介绍了oj2017中的一道排序问题，内容包括输出排序后的序列及其原始位置。作者在解决过程中重点探讨了数组操作，并分享了学习心得，指出控制结构的重要性。

摘要由CSDN通过智能技术生成

问题描述：输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。
作者：何知令
发表时间：2017年3月2日
输入：输入数据有一行，包含10个整数，用空格分开。

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

代码：

/*
问题描述：输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。
作者：何知令
发表时间：2017年3月2日
输入：输入数据有一行，包含10个整数，用空格分开。
输出：输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。 
*/
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,j,have;
    int t;
    int num1[10],num2[10];
    for(i=0; i<10; i++)
        scanf("%d",&num1[i]);
    for(i=0; i<10; i++)
        num2[i]=num1[i];
    while(1)
    {
        have=0;
        for(i=9; i>0; i--)
        {
            if(num2[i]<num2[i-1])
            {
                t=num2[i];
                num2[i]