HDU2019 数列有序!

Problem 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

各种方案中，一边输入数据，一边输出数据，并且在适当位置输出m的做法，应该是优选方案。因为这样做，省去了数组，没有使用额外空间。

/* HDU2019 数列有序! */#include <stdio.h>int main()
{int n, m, val, i;while(scanf("%d%d", &n, &m) != EOF) {if(n == 0 && m == 0)break;if(n == 0) {// n=0时，只需要输出mprintf("%d\n", m);} else {// 读入n个数据，同时输出数据，并且在适当位置输出mint flag = 1;for(i=0; i<n; i++) {scanf("%d", &val);if(flag && val >= m) {if(i == 0)printf("%d", m);elseprintf(" %d", m);flag = 0;}if(i>0 || !flag)printf(" ");printf("%d", val);}if(flag)printf(" %d", m);printf("\n");}}return 0;
}

HDU2019 数列有序!相关推荐

HDU2019 数列有序!【入门】
数列有序! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
HDU2019 数列有序
数列有序! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
hdu2019——数列有序解题报告
原题: Problem Description 有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序. Input 输入数据包 ...
HDOJ2019 ( 数列有序! ) 【水题】
Problem : 2019 ( 数列有序! ) Judge Status : Accepted RunId : 6000602 Language : C Author : qq1 ...
新疆大学OJ（ACM） 1099: 数列有序!
1099: 数列有序! 时间限制: 1 Sec 内存限制: 128 MB 题目描述有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序 ...
C++描述杭电OJ 2019. 数列有序 ||
C++描述杭电OJ 2019. 数列有序 || Problem Description 有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新 ...
ZZULIOJ 1118: 数列有序
数列有序题目描述一个非递减有序的整型数组有n个元素,给定一个整数num,将num插入该序列的适当位置,使序列仍保持非递减有序. 要求定义一个函数insert(),将整数num插入在数组a的适当位置 ...
hdu 2019 数列有序!（c语言）
hdu 2019 数列有序! 点击做题网站链接题目描述 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav ...
杭电acm2019数列有序!
数列有序! http://acm.hdu.edu.cn/showproblem.php?pid=2019 Time Limit: 2000/1000 MS (Java/Others) Memor ...

HDU2019 数列有序!

HDU2019 数列有序!相关推荐

最新文章

热门文章