hdu 1800 简单字符串处理

http://acm.hdu.edu.cn/showproblem.php?pid=1800

这道题题目如果想对了，那么就简单了，

简单说一下：（1）等级高的可以在同一木棒上教等级低的，最多只能教一个，当然也可以选择不教

                        （2）徒弟最多只能有一个师傅，但没有师傅也是可以的

                         （3）问最少需要多少个木棒

贪心思想，也就是只要找到出现次数最多的那个数就行，因为一个师傅最多只能教一个徒弟，而且一个徒弟最多只能有一个师傅，所以如果一个数出现次数大于1次，那么就要放到另一根木棒上去了，

关键是输入 的是一个字符串，最多30位，而且还有前导0  ： 000324 和0324 和324 是一样的；

附上代码：

#include <iostream>#include <cstdio>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;char str[3300][50];int cmp(const void *a,const void *b){  return strcmp((char *)a,(char *)b);}int main(){ int n; while(cin>>n) {  int i,j;  for( i=0;i<n;i++)  {    scanf("%s",str[i]);    for(j=0;str[i][j]=='0';j++);    strcpy(str[i],str[i]+j);  }  qsort(str,n,sizeof(str[0]),cmp);  int cnt=0,ans=0;  for(int i=1;i<n;i++)  {    if(strcmp(str[i],str[i-1])==0)        {          cnt++;          ans=max(ans,cnt);        }    else    {        cnt=0;    }  }  printf("%d\n",ans+1); } return 0;}