pku 2092 Grandpa is Famous

很明显，是个水题，可惜我更水，错了好多次，刚好今天练习了第二短路的条数，

所以，求第二高频率还是很得意很快的写出来了，然后就不停的WA……

中间我想省略掉一次哈希的遍历，于是每次hash[an]++后就直接和Max，sec比较

记录，但是这样的话，sec永远与Max只是差1，因为最高的频率是一个一个加上来的

所以每次替换，Max只是加1，所以是错的……

/*
    题意：找出所有数中出现频率第二高的，如果有很多第二高的，那么按升序输出

    思路：快排+哈希
    2011-7-16
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <climits>
#include <algorithm>
#include <functional>
#include <cstdlib>
#include <queue>
#include <vector>
#include <stack>
using namespace std;
int hash[10005];
int n, m;

int main()
{
 while(scanf("%d%d", &n, &m), n&&m)
 {
     memset(hash, 0, sizeof(hash));
     int Max=0, sec=0, an;
     for(int i=0; i<n; i++)
     {
         for(int j=0; j<m; j++)
         {
             scanf("%d", &an);
             hash[an]++;
             /*
             if(hash[an]>Max)
             {
                 sec=Max;
                 Max=hash[an];
             }
             */
         }
     }
     for(int i=0; i<10001; i++)
     {
         if(hash[i]>Max)
         {
             sec=Max;
             Max=hash[i];
         }
         if(hash[i]<Max && hash[i]>sec)
                sec=hash[i];
     }
     int flag=1;
        for(int i=0; i<10001; i++)
        {
            if(flag &&sec==hash[i])
            {
                printf("%d", i);
                flag=0;
            }
            else if(sec==hash[i])
            {
                printf(" %d", i);
            }
        }
        printf("\n");
 }
 return 0;
}