HDU2019数列有序

最新推荐文章于 2022-11-25 23:44:03 发布

LinJie98

最新推荐文章于 2022-11-25 23:44:03 发布

阅读量720

点赞数

CC 4.0 BY-SA版权

文章标签： hdu2019

本文链接：https://blog.csdn.net/w_linux/article/details/78669904

本文介绍了一种在已排序数列中插入新数值并保持数列有序性的算法实现。通过计算待插入数值的位置，该算法能在正确位置插入数值而不影响原有数列的排序。文章提供了一个使用C++实现的具体示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
数列有序!

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 97123 Accepted Submission(s): 40637

Problem Description
有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

Input
输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。

Output
对于每个测试实例，输出插入新的元素后的数列。

Sample Input
3 3
1 2 4
0 0

Sample Output
1 2 3 4
*/

思路不难，其实就是在该出现的位置把这个数值输出就好了，然后别影响其他输出

    #include <stdio.h>
    #include <math.h>
    #include <malloc.h>
    #include <string.h>
    #include <iostream>
    #include <algorithm>
    using namespace std;
    int main()
    {
        int a[102]={0};
        int n,m;
        while(cin>>n>>m)
        {
            int count=0;
            if(n==0&&m==0)
            {
                break;
            }
            if(n == 0) {
                cout<<m<<"\n";
            }
            for(int i=0;i<n;i++)
            {
                cin>>a[i];
                if(a[i]<m)
                {
                    count++;
                }
            }
            int j;
            for(j=0;j<n;j++)
            {
                if(j==count)
                {
                    if(j!=0)
                    {
                        cout<<" ";
                    }
                    cout<<m;
                }
                if(j>0||j>=count)
                {
                    cout<<" ";
                }
                cout<<a[j];
            }
           cout<<"\n";
        }
        return 0;
    }