问题一百零三:数列有序!
来源:互联网 发布:菜鸟网络加盟怎么赚钱 编辑:程序博客网 时间:2024/04/28 17:53
Description有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。 Input输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。Output对于每个测试实例,输出插入新的元素后的数列。Sample Input3 31 2 40 0Sample Output1 2 3 4
#include <stdio.h>int main(){ int i; int j; int k; int n; int m; int t; int num[100]; while(scanf("%d %d", &n, &m)!=EOF, n!=0 || m!=0) { for(k=0; k<n; k++) { scanf("%d", &num[k]); } num[k++]=m; for(i=0; i<k-1; i++) { for(j=i+1; j<k; j++) { if(num[i] >num[j]) { t= num[i]; num[i]= num[j]; num[j]= t; } } } for(i=0; i<k; i++) { printf("%d", num[i]); if(i<k-1) { printf(" "); } } printf("\n"); } return 0;}
- 问题一百零三:数列有序!
- 问题一百:求数列之和
- 问题一百零一十:数列求和
- 问题一百零二:素数的判定
- 问题一百零四:首字母变大写
- 问题一百零五:查找最大元素
- 问题一百零八:元素的删除
- 资治通鉴,卷一百零三,恒温的欲望
- 问题一百零一:ASCII码的排序
- 问题一百零六:自然数的和之和
- 问题一百零九:正整数解(2)
- 问题一百四十三:寒冰王座
- 数列有序!
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- Android Layout XML属性
- Android ROM开发(3) Android Nand Flash 分区
- git tutorial
- 关于android.view.WindowLeaked异…
- git 删除错误提交的commit
- 问题一百零三:数列有序!
- 关于STL中的map用法
- 学会理解并编辑fstab
- Ubuntu中配置多个jdk
- android filter
- ListView的getView
- ListView 和 Adapter 的基础
- 重复导入联系人的问题(Contact AG…
- Android中GUI系统的Event路由机制