今日上演的是一道程序填空题,如下: 用选择排序把a数组第L个数至第R个数这一段从小到大排序,返回这一段最大值。
#include<bits/stdc++.h>
using namespace std;
int a[101];
int Sort(int L,int R )
{
//用选择排序把a数组第L个数至第R个数这一段从小到大排序,返回这一段最大值
for(int i=L; i<R; i++)
{
int minIndex = i;
for(int j=i+1; j<=R; j++)
if(a[j]<a[minIndex])
minIndex = j;
___①___;
}
return a[R];
}
int main()
{
int n,Q;
cin>>n>>Q;
for(int i=1; i<=n; i++) cin>>a[i];
for(int q=1; q<=Q; q++){
int L, R;
cin>>L>>R;
int Max=Sort(L,R);
cout<<Max<<endl;
}
return 0;
}
在一号处填什么?