问题一百零三:数列有序!
2013-04-28 20:47
155 查看
Description 有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。 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> 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; }
相关文章推荐
- 折半法(二分)搜索有序数列元素下标及数组传参问题
- 有序环形数列的查找问题
- hdu2019——数列有序解题报告
- 数列有序
- 一个有序数列,序列中的每一个值都能够被2或者3或者5所整除
- 两个有序数组相加和的topK问题
- 2019 数列有序!
- Hoj 1062 数列极差问题
- 在有序的数列中查找某数,若该数在此数列中,则输出它所在的位置,否则输出no found
- NKOI 1321 数列操作问题
- 有序去重的问题
- HDOJ 2019 数列有序!
- 求俩个有序序列的中位数 ,和求众数问题
- hdu 2019 数列有序!(java)
- 《LeetBook》leetcode题解(4): Median of Two Sorted Arrays[H]——两个有序数组中值问题
- HDU 2019 数列有序!
- 字符串问题---在有序但含有空的数组中查找字符串
- <HDU 2019> 数列有序!
- 数列有序! SDUT 1244
- 数列有序!