本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。
输入格式:
输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。
输出格式:
在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。
输入样例:
5
1 2 4 5 7
3
输出样例:
1 2 3 4 5 7
#include<stdio.h>
int main() {
int n, m,j,i,k;
scanf("%d", &n);
int arr[10] = { 0 };
for (int i = 0;i < n;i++) {
scanf("%d", &arr[i]);
}
scanf("%d", &m);
for (j = 0;j < n;j++) {
if (arr[j] > m)
break;
}
for (k = n - 1;k >= j;k--) {
arr[k+1] = arr[k];
}
arr[j] = m;
for (int i = 0;i < n+1;i++) {
printf("%d ", arr[i]);
}
return 0;
}
编译器
C (gcc)
内存
364 / 65536 KB
用时
2 / 400 ms
状态
答案正确
分数
15 / 15
评测时间
2024/04/05 19:15:42
评测详情
测试点 | 提示 | 内存(KB) | 用时(ms) | 结果 | 得分 | |
0 | sample等价,插在中间 | 364 | 2 | 答案正确 | 8 / 8 | |
1 | 最大N,插在头,有负数 | 176 | 2 | 答案正确 | 2 / 2 | |
2 | 最大N,插在尾 | 176 | 2 | 答案正确 | 2 / 2 | |
3 | N为1,插在头 | 180 | 2 | 答案正确 | 1 / 1 | |
4 | N为1,插在尾 | 184 | 2 | 答案正确 | 1 / 1 | |
5 | N为0 | 184 | 2 | 答案正确 | 1 / 1 |