【2019 数列有序!】
来源:互联网 发布:淘宝一口价能随便改吗 编辑:程序博客网 时间:2024/04/29 17:46
数列有序!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35595 Accepted Submission(s): 15272
Problem Description
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
Input
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。
Output
对于每个测试实例,输出插入新的元素后的数列。
Sample Input
3 31 2 40 0
Sample Output
1 2 3 4
#include<iostream>using namespace std;int main(){int n,m;while(cin>>n>>m && n!=0 && m!=0){int a[101]={0};for(int i=0;i<n;i++)cin>>a[i];for(int j=0;j<n;j++){if(a[j]>m){for(int k=n;k>j;k--)a[k]=a[k-1];a[j]=m;break;}}if(a[n-1]<m){a[n]=m;}cout<<a[0];for(int p=1;p<=n;p++)cout<<" "<<a[p];cout<<endl;}}
在有序序列中的插入排序。
- 2019 数列有序!
- 2019 数列有序
- HDU 2019 数列有序!
- 数列有序! 2019 水题
- 【2019 数列有序!】
- hdu 2019 数列有序!
- hdu-2019-数列有序!
- 数列有序!(2019)
- HDU 2019 数列有序!
- [hdu 2019] 数列有序
- 2019 数列有序!
- HDUJ 2019 数列有序!
- 数列有序!(2019)
- hdu 2019 数列有序
- HDU 2019 数列有序!
- hdu 2019 数列有序
- HDU 2019 数列有序!
- HDoj 2019 数列有序
- 1.iText生成PDF报表_简介与安装
- POJ_2296题解
- mysql 跨表更新数据的几种操作
- SGU 107
- Java数据类型
- 【2019 数列有序!】
- Spring基于注解的缓存配置--EHCache AND OSCache
- Reverse Polish Calculator (逆波兰计算器)方案的分析——如何解决问题,从需要到实现
- 技术人员如何创业《一》—— 产品及想法
- 跳过登陆窗体的一种思路
- 华为公司2014届校园招聘软件类上机考试样题
- [东南大学][C++][何洁月]教程内容:
- Java获取客户端真实IP地址的两种方法
- windows下mysql 不能显示中文