解题思路:第一眼就想到二分查找寻找插入位置,写完发现代码还怪长的
参考代码:
#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 人评分
简单的a+b (C语言代码)浏览:777 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:810 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:952 |
用筛法求之N内的素数。 (C++代码)浏览:745 |
文科生的悲哀 (C语言代码)浏览:1502 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1449 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:722 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:599 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:589 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:579 |