Flying to the Mars

B - Flying to the Mars

 HDU - 1800 

/********************************************************************
题意是能力大的可以带能力小的，问直到所有人的能力，能找出都是条师生链。
可以转化成拦截导弹的思想
方法一：Time 920ms 
*********************************************************************/
 
#include <stdio.h>
#include<iostream>
#include <algorithm>
using namespace std;

int sum[3010];

int main() {
//  freopen( "in.txt","r",stdin );
    int n,cnt,Max;
    while( ~scanf( "%d",&n ) ) {
        for( int i=0 ; i<n ; i++ )
            scanf( "%d",&sum[i] );
        sort( sum,sum+n );
        cnt = Max = 1;
        int i,j;
        for( i=1 ; i<n ; i++ ) {
            if( sum[i]==sum[i-1] ) {
                
                cnt++;
                cout<<"sum[i]:"<<sum[i]<<"sum[i-1]"<<sum[i-1]<<" "<<cnt<<"　"<<Max<<endl; 
                if( cnt>Max )
                    Max = cnt;
                continue;
            }
            cnt = 1;
        }
        printf( "%d\n",Max );
    }
} 

 

 

好巧妙啊