解题思路:
详情请看代码注释
注意事项:
1、本程序不对序列全部元素相等的情况做处理,没意义。
2、输入序列的排序情况不清楚,程序需要判断。
3、待插入数据的插入位置有三个地方,分开处理
a:序列头部
b:序列中部
c:序列尾部
4、题目中明确要求在第二行输入待插入元素,所以必须处理第一行输入的超出部分,本程序会丢弃超出数据,并在下一行获取待插入元素。
5、输入序列排序错误会导致本程序最终结果错误。
参考代码:
#include<stdio.h> #include<stdlib.h> int main() { int i, j, x, n=0; /*本程序不对序列全部元素相等的情况做处理,所以为了避免此情况下程序结果输出随机值,特地对数组初始化.此情况下程序结果错误*/ int a[10] = {0,0,0,0,0,0,0,0,0,0}; for(i = 0; i < 9; i++) { scanf("%d", &a[i]); } /*输入的元素个数超过9个时,超出元素被抛弃,待插入元素必须另起一行输入*/ while(getchar() != '\n') continue; scanf("%d", &x); /*因为已经排序好的序列只有9个元素,我们只需要拿出前8个元素和紧邻它后面的元素做比较就能判断出序列的排序情况*/ for(i=0; i<8; i++) { if(a[i] != a[i+1] && a[i] > a[i+1]) //从大到小排序 { for(i = 0; i < 8; i++) //开始找位置 { if(x >= a[0]) //处理 x 比序列中最大的元素还大的情况 { n = 0; for(j = 9; j > 0; j--) { a[j] = a[j-1]; } i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) } else if(x <= a[8]) //处理 x 比序列中最小的元素还小的情况 { n = 9; i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) } else if(a[i] >= x && x >= a[i+1]) //找到插入位置 i+1 { n = i+1; //保存插入位置 for(j = 9; j > i; j--) //开始将插入位置之后的数据往后移动一位 { a[j] = a[j-1]; } i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) } } } else if(a[i] != a[i+1] && a[i] < a[i+1]) //从小到大排序 { for(i=0; i<8; i++) { if(x >= a[8]) //处理 x 比序列中最大的元素还大的情况 { n = 9; i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) } else if(x <= a[0]) //处理 x 比序列中最小的元素还小的情况 { n = 0; for(j = 9; j > 0; j--) { a[j] = a[j-1]; } i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) } else if(a[i] <= x && x <= a[i+1]) { n = i+1; for(j = 9; j > i; j--) //开始将插入位置之后的数据往后移动一位 { a[j] = a[j-1]; } i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) } } } } a[n] = x; for(i=0; i<10; i++) { printf("%d\n", a[i]); } return 0; }
0.0分
97 人评分
# include <stdio.h> int main() { int a[10], i = 0, j = 0, t, p; for ( i=0; i<=8; i++ ) { scanf("%d", &a[i]); } scanf("%d", &a[9]); while(a[j]<=a[9]) { j++; } t = a[9]; for (p=9; p>=j; p--) { a[p] = a[p-1]; } a[j] = t; for ( i=0; i<=9; i++ ) { printf("%d\n", a[i]); } return 0; }
#include<iostream> using namespace std; int main() { int a[10]; int t=0; for(int i=0;i<10;i++) { cin>>a[i]; } for(int j=0;j<10;j++) { for(int i=0;i<10-j;i++) { if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } } for(int i=0;i<10;i++) { cout<<a[i]<<endl; } return 0; } 时间超限 怎么搞啊
为什么总是提示我时间超限
或多或少 2019-08-15 18:05:55 |
为什么总是提示我时间超限
或多或少 2019-08-15 18:10:27 |
为什么总是提示我时间超限
或多或少 2019-08-15 18:10:42 |
#include<iostream> using namespace std; int main() { int a[10]; int t=0; for(int i=0;i<10;i++) { cin>>a[i]; } for(int j=0;j<10;j++) { for(int i=0;i<10-j;i++) { if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } } for(int i=0;i<10;i++) { cout<<a[i]<<endl; } return 0; }
int main(int argc, char *argv[]) { int a[9],b[10],c,i,j; //为了理解方便,就定义了两个数组 for(i=0;i<9;i++) scanf("%d",&a[i]); //按从小到大输入9个数 scanf("%d",&c); //输入要插入的数 for(i=0,j=0;i<9,j<10;i++,j++) { if(a[i]<=c) b[j]=a[i]; //当原数组元素小于等于c,就按顺序放入新数组 else break; //不然就退出该for循环 } b[j]=c; //这里是理解的关键点,在上面的循环中,j++了但是没有赋值, //这里令b[j]=c; for(j++;i<9,j<10;i++,j++) //b[j]=c之后,j++, { b[j]=a[i]; //把剩下的a数组元素填入b数组就可以了 } for(j=0;j<10;j++) { printf("%d\n",b[j]); //for循环一行一个输出 } return 0;
少侠 2019-07-28 10:52:15 |
记得加上头文件
#include<stdio.h> int main() { int a[9],b,i; scanf("%d",&a[i]); scanf("%d",&b); for(i=0;i<9;i++) { if(a[i]<b) printf("%d\n",a[i]); else if(a[i]==b) printf("%d\n%d\n",b,a[i]); else printf("%d\n",a[i]); } return 0; } 作为个小白,我想知道这样为啥子不行呢?谢谢!
分享一个简单的 #include <stdio.h> int main(int argc,const char *argv[]) { int a[10],x,t; int i,j; for(i=0;i<9;i++){ scanf("%d",&a[i]); } scanf("%d",&x);//输入序列和待插入的数 for(i=0;i<9;i++){ if(x<a[i]){ for(j=i;j<10;j++){ t=a[j]; a[j]=x; x=t; } break; }//正序序列,只需找到比插入值大的数的位置,然后数组每一位后退就可以了 } for(i=0;i<10;i++){ printf("%d\n",a[i]); } return 0; }
天才 2019-10-31 21:24:44 |
代码有点乱,不好看
我没想到我这个编程过了。 #include<stdio.h> int main() { int a[10] = {0,0,0,0,0,0,0,0,0,0}; int i, n=50, b,c; for (i = 0; i <9; i++) { scanf("%d\n", &a[i]); } scanf("%d\n", &n); a[i] = n; for (i = 0; i < 10; i++) { for (b=0; b < 10; ++b) { if (a[b] > a[i]) { c = a[i]; a[i] = a[b]; a[b] = c; } } } for (i = 0; i < 10; i++) { printf("%d\n", a[i]); } return 0; }
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:701 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:912 |
简单的a+b (C语言代码)浏览:594 |
C语言训练-素数问题 (C语言代码)浏览:1065 |
【出圈】 (C语言代码)浏览:590 |
回文数(一) (C语言代码)浏览:809 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:503 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:645 |
DNA (C语言代码)浏览:564 |
Minesweeper (C语言描述,蓝桥杯)浏览:1176 |