一、题意
二、思路过程
这道题用 Hash
来解决,输入的分数在0-100之间,有101种可能。我们只要输入一个数,就为这个数进行计数,便能在结束时得知每一种数的重复次数情况。
#include <iostream> #include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int Hash[101]={0};//建立一个初始为0的Hash数组,记录各种分数出现的次数 for (int i = 0; i <n ; ++i) { int x; scanf("%d",&x); Hash[x]++;//统计分数出现次数 } int x; scanf("%d",&x);//输入要查询的目标分数 printf("%d\n",Hash[x]);//在已经统计好的hash[]中直接输出即可 } return 0; }