Flying to the Mars
B - Flying to the Mars
HDU - 1800
/********************************************************************
题意是能力大的可以带能力小的,问直到所有人的能力,能找出都是条师生链。
可以转化成拦截导弹的思想
方法一:Time 920ms
*********************************************************************/
#include
#include
#include
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]:”<
Max = cnt;
continue;
}
cnt = 1;
}
printf( “%d\n”,Max );
}
}
好巧妙啊
还没有评论,来说两句吧...