Hash小应用

对于图片中的题目，很自然想到了用数组来存取，但是hash表真的超好用！

*/

#include <iostream>


using namespace std;


int s[1005];
int main()
{
    int n,g,cnt;
    while(cin>>n&&n!=0){
                cnt=0;
                for(int i=0;i<n;i++)
                                cin>>s[i];
                cin>>g;
                for(int i=0;i<n;i++)
                                if(g==s[i])
                                                cnt++;
                cout<<cnt<<endl;
    }
    return 0;
}

hash:

#include<stdio.h>


int main(){
    int n;
    while(scanf("%d",&n)!=EOF&&n!=0){
        int hash[101]={0};
        int x;
        for(int i=0;i<n;i++){
                scanf("%d",&x);
                hash[x]++;
        }
        scanf("%d",&x);
        printf("%d\n",hash[x]);
    }
}