浅问一下
  • 板块P1781 宇宙总统
  • 楼主E_CO
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/7/7 14:30
  • 上次更新2023/10/27 21:36:58
查看原帖
浅问一下
691060
E_CO楼主2022/7/7 14:30

思考了好久,我实在不知道如何cout序号

#include<iostream>

using namespace std;

const int N=120;

int n,a[N];

void qsort(int l,int r)

{

int mid=a[(l+r)/2];

int i=l,j=r;

do{

	while(a[i]<mid) i++;
    
	while(a[j]>mid) j--;
    
	if(i<=j)
    
	{
		swap(a[i],a[j]);
        
		i++;
        
		j--;
        
	}
}while(i<=j);

if(l<j) qsort(l,j);

if(i<r) qsort(i,r);

}

int main()

{

int i,id;

cin>>n;

for(i=1;i<=n;i++) {

	cin>>a[i];
}

qsort(1,n);

cout<<endl<<a[n];

}

我承认我很拉

2022/7/7 14:30
加载中...