解题思路:第一眼就想到二分查找寻找插入位置,写完发现代码还怪长的
参考代码:
#include<bits/stdc++.h> using namespace std; int main(){ int a[10]; int k; for(int i=0;i<9;i++){ cin>>a[i]; } cin>>k; int tmp=-1; //插入尾部,单独处理 if(k>=a[8]){ a[9]=k; }else if(k<=a[0]){ //开头,也单独处理 tmp=0; }else{ //二分查找 int l=0,r=8; int mid; while(l<=r){ mid=(l+r)/2; if(a[mid]<k && a[mid+1]>k){ tmp=mid+1; break; } if(a[mid]>k){ r=mid; }else if(a[mid+1]<k){ l=mid+1; } } } //调整位置 if(tmp!=-1){ for(int i=8;i>=0;i--){ a[i+1]=a[i]; if(tmp==i){ a[i]=k; break; } } } //输出 for(int va : a){ cout<<va<<endl; } return 0; }
还有不讲规则省事法:
#include<bits/stdc++.h> using namespace std; int main(){ vector<int> a(10); int k; for(int i=0;i<10;i++){ cin>>a[i]; } sort(a.begin(),a.end()); //输出 for(int va : a){ cout<<va<<endl; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:979 |
WU-图形输出 (C++代码)浏览:822 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:885 |
1113题解浏览:814 |
【偶数求和】 (C语言代码)浏览:453 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:515 |
C二级辅导-计负均正 (C语言代码)浏览:514 |
Pascal三角 (C语言代码)浏览:705 |
排序算法(选择,插入,冒泡)浏览:866 |
C语言训练-8除不尽的数 (C语言代码)浏览:1459 |