第二道
题目描述
在一个整型的有序(递增)数组(长度<=1024)中,添加一个新元素,并保持数组的有序性。
输入
输入的第1行为一个整数n,表示n组测试数据,下面为n组测试数据。每组的第一行,表示数组的元素,以0作为数据结束(注意,0不包含在有效数据中),下一行为待添加的整数,每个数据之间用一个空格分开,例如:
2
1 2 3 5 7 0
4
1 3 5 7 9 11 0
2
输出
输出为n组结果,每个整数之间用空格分开。输出结束后,光标去往下一行的行头(注意每行最后一个整数末尾有一个空格)。例如:
1 2 3 4 5 7
1 2 3 5 7 9 11
样例输入 Copy
2
1 2 3 5 7 0
4
1 3 5 7 9 11 0
2
样例输出 Copy
1 2 3 4 5 7
1 2 3 5 7 9 11
已解决,是逻辑问题
有一个问题 第22行 应该先判断不为0再赋值吧 你这样的话0 就在数组里面了
仅供参考:
#include <stdio.h>
char s[]="123 ab 4";
char *p;
int v,n,k;
void main() {
p=s;
while (1) {
k=sscanf(p,"%d%n",&v,&n);
printf("k,v,n=%d,%d,%d\n",k,v,n);
if (1==k) {
p+=n;
} else if (0==k) {
printf("skip char[%c]\n",p[0]);
p++;
} else {//EOF==k
break;
}
}
printf("End.\n");
}
//k,v,n=1,123,3
//k,v,n=0,123,3
//skip char[ ]
//k,v,n=0,123,3
//skip char[a]
//k,v,n=0,123,3
//skip char[b]
//k,v,n=1,4,2
//k,v,n=-1,4,2
//End.
第一道题已解决,题目未考虑单一个零的情况。
加油啊兄弟们,第二道15块啊又不难
第二题,不一定要插入吧。
记:要插入的数为key
你把数组读入以后直接遍历,遍历到第一个比key大的数时,输出key;如果没有遍历到比key大的数,最后补上key就行了。