hdu 1800 - Flying to the Mars

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1800

题意：

有n个士兵每个人有一个能力值d，现在士兵要去学习如何飞到火星。规定如下，能力值大的可以教能力值小的，

每个人只能够教一个人。规定一起学习的人的书本是一样的，问最少需要几本书？

思路：

根据题目的意思是我们可以知道最终要求的就是有几个递减的序列，也就是找到最多重复的值。比如2 3 4 3 4 就是两个递减序列4 3 2 和 4 3。重复的数有3,4；即输出2个。

这道题就变成寻找一组数中重复出现的数的个数。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include<stack>
using namespace std;
int a[3010];
int main()
{
int n;
while(~scanf("%d",&n))
{
memset(a,0,sizeof(a));
int i,j;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
int count=1;
int MAX=1;
for(i=1;i<n;i++)
{

if(a[i]>a[i-1])
{
count=1;

}
else
{
count++;
if(count>MAX)
{
MAX=count;
}
}

}
printf("%d\n",MAX);

}
return 0;
}