小轮子之快速在数组中找出最小的两个数

最新推荐文章于 2023-04-27 09:43:01 发布

Stigate

最新推荐文章于 2023-04-27 09:43:01 发布

阅读量699

点赞数 2

本文链接：https://blog.csdn.net/Mavercellent/article/details/83339214

版权

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAX_N  100000
using namespace std;
int  n;
int a[MAX_N];
int main(){
   cin>>n;
   int min1=0,min2=1;
   for(int i=0;i<n;i++){
   	  
   	cin>>a[i];
   }
   if(a[min1]>a[min2]) swap(min1,min2);
   for(int i=2;i<n;i++){
   	if(a[i]<a[min1]){
   		min2=min1;
   		min1=i;
   		
	   }
	   
	else if(a[i]<a[min2]){
		min2=i;
		
	}
   	
   	
   	
   }
	

}

应该可以看懂吧，看代码可以锻炼脑力