学步园

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

刚开始没有注意题目。效率不高。

数组直接开到N了。

#include <stdio.h>
#define MAX_ARRAY    1000
int main()
{

int scores[MAX_ARRAY];
int nTotal;
int focus;
int i;
while(scanf("%d",&nTotal) &&nTotal)
    {

for(i = 0; i < nTotal; ++i)
        {
            scanf("%d",&scores[i]);
        }
        scanf("%d",&focus);
int count = 0;
for(i = 0 ; i < nTotal ; ++i)
if(scores[i] == focus)
                ++count;
        printf("%d\n",count);
    }
}

后来再想了下，发现可以用hash。

#include <stdio.h>
#include <memory.h>
#define MAX_ARRAY    101
int main()
{

int scores[MAX_ARRAY];
int nTotal;
int n;
int i;
while(scanf("%d",&nTotal) &&nTotal)
    {
        memset(scores,0,sizeof(scores));
for(i = 0; i < nTotal; ++i)
        {
            scanf("%d",&n);
            ++scores[n];
        }
        scanf("%d",&n);
        printf("%d\n",scores[n]);
    }
}

于是MAX_ARRAY 只开到101了。

两个都AC了，运行时间一样。