#4954. 元素插入有序数组--选择题

元素插入有序数组--选择题

给一个整数 n 和一个数列m(其中数字不超过 1000 个),这个数列m个数保证从小到大排列,现要求将这个整数 n 插入到数列中,使新的数列仍然从小到大排列。如n为2,将n插入一个长度是4的序列1 3 4 5中,插入的结果是:1 2 3 4 5。

阅读以下程序,请问 cout<<a[i]<<" ";这行代码应该放在(1)还是(2)处?()

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n;
	cin>>m;
	int a[1005];
	for(int i=1;i<=m;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		_______(1)__________
		if(n>a[i]&&n<=a[i+1]){
			cout<<n<<" ";
		}
        _______(2)__________
	}
	return 0;
}

{{ select(1) }}

  • (1)
  • (2)