G-数列有序!
来源:互联网 发布:优化蜜蜡是假的吗 编辑:程序博客网 时间:2024/06/05 08:59
G - 数列有序!
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
HDU 2019
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<cstdio>#include<stack>#include<cstring>#include<cctype>#include<cstdlib>using namespace std;int main(){ int n,m; while(~scanf("%d%d",&n,&m)&&n&&m) { int a[105]; for(int i=0; i<n; i++) scanf("%d",&a[i]); for(int i=0; i<n-1; i++) { if(m>=a[i]&&m<=a[i+1]) { for(int j=0; j<=i; j++) printf("%d ",a[j]); printf("%d ",m); for(int k=i+1; k<n-1; k++) printf("%d ",a[k]); printf("%d\n",a[n-1]); break; } } } return 0;}
0 0
- G-数列有序!
- 数列有序!
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序!
- 数列有序!
- 数列有序
- 数列有序!
- 数列有序
- 数列有序
- 数列有序!
- 数列有序!
- 数列有序!
- 数列有序!
- 数列有序!
- JSON 之 SuperObject(6): 方法
- 关于多态
- Web 开发工具类(3): JsonUtils
- JSON 之 SuperObject(7): 可以省略的双引号
- 2016蓝桥杯假期任务之《买不到的数目》
- G-数列有序!
- 把Java数组转换为List时的注意事项
- iOS开发之按钮重复点击取消响应事件优化
- 这些天关于Socket的一些心得
- 磁盘、分区、文件系统
- JSON 之 SuperObject(9): TSuperType
- huhx的android封神之路-------->Activity的生命周期
- Web中frame嵌套页面应用
- 实现让元素看不到的几种方式