解题思路:第一眼就想到二分查找寻找插入位置,写完发现代码还怪长的

参考代码:

屏幕截图 2022-03-20 201230.png

#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;
}


还有不讲规则省事法:

屏幕截图 2022-03-20 201357.png

#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 人评分

  评论区