Hdu 1235 统计同成绩学生人数

第一次只直接枚举写的，效率比较低。由于知道网上一定有更好的方法，所以去参考了别人的代码。所以第二次是用hash写的。

CODE：

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

const int maxn = 1001;
int a[1001];


int search(int *a, int n, int v)
{
    int tot = 0;
    for(int i = 0 ; i < n; i++)
    {
        if(a[i] == v) tot++;
    }
    return tot;
}


int main()
{
    int n;
    while(~scanf("%d", &n), n)
    {
        int i, j, v;
        memset(a, 0, sizeof(a));
        for(i = 0 ; i < n ; i++) scanf("%d", &a[i]);
        scanf("%d", &v);
        int t = search(a, n, v);
        printf("%d\n", t);
    }
    return 0;
}

 

 

这次用的hash

CODE：

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

const int maxn = 101;
int hash[maxn];

int main()
{
    int N;
    int n;
    while(~scanf("%d", &N), N)
    {
        int i;
        memset(hash, 0, sizeof(hash));
        for(i = 0; i < N ; i++)
        {
            scanf("%d", &n);
            ++hash[n];
        }
        scanf("%d", &n);
        printf("%d\n", hash[n]);
    }
    return 0;

}