[HDOJ]2019
来源:互联网 发布:天涯明月刀mac版 编辑:程序博客网 时间:2024/04/29 02:13
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
1.
#include<iostream>#define MAXSIZE 101using namespace std;int main(){ int num,insert,a[MAXSIZE],flag; while(cin>>num>>insert){ if(num==insert&&num==0) break; for(int i=0;i<num;i++){ cin>>a[i]; } //寻找插入位置的下标 flag=num; for(int i=0;i<num;i++){ if(a[i]>=insert){ flag=i; break; } } //排序 for(int i=num-1;i>=flag;i--){ a[i+1]=a[i]; } a[flag]=insert; for(int i=0;i<num+1;i++){ if(i==0) cout<<a[i]; else cout<<" "<<a[i]; } cout<<endl; } return 0;}
0 0
- [HDOJ]2019
- HDOJ 2019
- HDOJ--2019
- hdoj 2019
- hdoj 2019
- HDOJ water 2019
- HDoj 2019 数列有序
- HDOJ 2019 数列有序!
- HDOJ 2019 数列有序!
- HDOJ 2019 数列有序!
- HDOJ 2019 数列有序!
- HDOJ
- hdoj
- hdoj
- HDOJ
- HDOJ 2019 用链表插入试试
- hdoj.2019 数列有序! 20140724
- hdoj-2019 数列有序!【水】
- android 退出。
- Copy List with Random Pointer
- uva 11388 GCD LCM(数学:水题)
- 1.spring的aop之@Before
- OJ期末刷题 C语言实验——转换字母(顺序结构)
- [HDOJ]2019
- 不走索引的原因
- CSS类,ID,标签和伪类详细说明
- 第16周【项目 3-用函数指针调用函数】
- 矩阵的坐标变换(转)
- 第十六周项目1-数组的排序
- zookeeper--分布式集群管理
- 5.关于QT中的网络编程,QTcpSocket,QUdpSocket
- LeetCode OJ 之 Flatten Binary Tree to Linked List (把二叉树转换成链表)