PTA 求最大、次大和第3大的值 (25 分)

本题目要求读入n个整数，要求用最少的比较次数，输出它们的最大值、第2大的值和第3大的值。例如，对于13 13 1 10 34 10这6个数，最大值为34，第2大的值为13，第3大的值为10。
输入格式:
输入有两行。第一行为整数个数n（≤1 000 000），第二行给出n个以空格分隔的整数。
输出格式:
对每一组输入，在一行中输出最大值、第2大的值和第3大的值值，中间以一个空格分隔，但行尾没有多余空格。
如果输入数据不足三个，则输出“Invalid Input”。
如果没有第3大的值，则输出“There is no third largest element”。
如果没有第2大和第3大的值，则输出“There is no second largest and third largest element”。
输入样例:
6
13 13 1 10 34 10
输出样例:
34 13 10

一点分析：
这道题的数据量，可见庞大。一般的排序方法并不凑效（类似于冒泡算法的这种），所以这里的排序，用的是一种最“手把手”的方法。就是把输入的数字不断地与最大的数字进行比较，有点类似于线性表的插入操作。废话不多说，直接上代码。

#include<stdio.h>
#define Max 10000000 //先来个宏定义，为什么数值是10000000，下面就解释 
int main()
{
 long long int n;                  //因为题目说了要将n个整数进行比较，但是并没有说是正整数
 long long int t,i;     //但是为什么要初始化为一个很小的负数呢？ 
 long long int med=-Max,min=-Max; //想象一个场景，如果是直接int max的话，max默认为0 
 long long int max=-Max;          //现在输入的数全部是负数，判断负数比0小，那么这个程序就失去正确性了
 //虽然这题是AC了，但是后来仔细一想，其实还是有漏洞的，如果输入的数字比-10000000还小呢 
 scanf("%lld",&n);
 if(n<3)
 {
  printf("Invalid Input");  
  return 0;
 }
 for(i=0;i<=n-1;i++)  //现在开始输入数字 
 {
  scanf("%lld",&t);//每次输入一个数字 
  if(t>max&&t!=max&&t!=min&&t!=med)//首先先与最大的数字进行比较 
  {
   min=med;        //这整个过程我称它为插入操作  
   med=max;    //相当于t->max->med->min 
   max=t;  //赋值的顺序一定不能乱 
   continue; 
  } 
  if(t>med&&t!=max&&t!=min&&t!=med) //一系列数中，可能会有相同数字 
  {
   min=med;   //赋值的顺序同样不能乱 
   med=t;
   continue;
  }
  if(t>min&&t!=max&&t!=min&&t!=med)
  {
   min=t;
   continue;
  }
 }
 if(min==med&&min==-Max)                  //这种情况会出现在所有数都一样的情况下 
 {
  printf("There is no second largest and third largest element");
  return 0;
 }
 if(min==-Max)  //一般情况，没有第三大的数字 
 {
  printf("There is no third largest element");
  return 0;
 }
 if(med==-Max)//一般情况，没有第二和第三大的数字 
 {
  printf("There is no second largest and third largest element");
  return 0;
 }
 printf("%lld %lld %lld",max,med,min);
 return 0;
}