蓝桥云课-寻找3个数的最大乘积-c++满分题解

#include <stdio.h>
#include <stdlib.h>
void swap(int &a,int &b){
	int t=a;
	a=b;
	b=t;
}
int main()
{
  int N,i;
  scanf("%d",&N);
  int a[N+1],b[5];
  for(i=0;i<N;i++){
    scanf("%d",&a[i]);
  }
  for(int i=N-1;i>=0;i--){
	int flag=0;
	for(int j=0;j<i;j++){
		if(a[j]>a[j+1]){
			swap(a[j],a[j+1]);
			flag=1;}
	}
	if(!flag) break;
}
  int t1=a[0]*a[1]*a[N-1];
  int t2=a[N-1]*a[N-2]*a[N-3];
  int t3=a[0]*a[1]*a[2];
  int n;
  n=(t1>t2)?t1:t2;
  n=(n>t3)?n:t3;
  printf("%d",n);
  return 0;
}