九度题目1018(Hash)

来源:互联网 发布:linux kvm虚拟化 编辑:程序博客网 时间:2024/05/19 16:28
#include <stdio.h>
int main(){
int n;
int buf[101];
int i;
int x;


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

}

注意:

1.以上为Hash思路

2.buf数组赋初值的时候,也是要在while循环里

3.数组初始为零也可以写为int buf[101]={0};

0 0
原创粉丝点击