| 例2.5 | 统计同成绩学生人数 | （九度教程第10题） |
|---|---|---|
| 时间限制：1秒 | **内存限制：32兆 ** | 特殊判题：否 |
题目描述：
读入N名学生的成绩，将获得某一给定分数的学生人数输出。
输入：
测试输入包含若干测试用例，每个测试用例的格式为
第1行：N
第2行：N名学生的成绩，相邻两数字用一个空格间隔。
第3行：给定分数
当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。
输出：
对每个测试用例，将获得给定分数的学生人数输出。
样例输入：
3
80 60 90
60
2
85 66
0
5
60 75 90 55 75
75
0
样例输出：
1
0
2
来源：
2006年浙江大学计算机及软件工程研究生机试真题
#include <stdio.h>
int main () {
int n;
while (scanf ("%d",&n) != EOF && n != 0) {
int Hash[101] = {0}; //输入判断增加对n是否等于零进行 判断
for (int i = 1;i <= n;i ++) {//建立一个初始为0的Hash数组用来记录各种分数出现的次 数
int x;
scanf ("%d",&x);
Hash[x] ++; //统计分数出现次数
}
int x;
scanf ("%d",&x);
printf("%d\n",Hash[x]); //得到需要查询的目标分数后,只需简单的查询我们统 计的数量即可
}
return 0;
}
| 例2.6 | Sort | （九度教程第11题） |
|---|---|---|
| 时间限制：1秒 | **内存限制：32兆 ** | 特殊判题：否 |
题目描述：
给你n个整数，请按从大到小的顺序输出其中前m大的数。
输入：
每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。
输出：
对每组测试数据按从大到小的顺序输出前m大的数。
样例输入：
5 3
3 -35 92 213 -644
样例输出：
213 92 3
#include <stdio.h>
#define OFFSET 500000 //偏移量,用于补偿实际数字与数组下标之间偏移
int Hash[1000001]; //偏移量,用于补偿实际数字与数组下标之间偏移
int main () {
int n , m;
while (scanf ("%d%d",&n,&m) != EOF) {
for (int i = -500000;i <= 500000;i ++) {
Hash[i + OFFSET] = 0;
}//初始化,将每个数字都标记为未出现
for (int i = 1;i <= n;i ++) {
int x;
scanf ("%d",&x);
Hash[x + OFFSET] = 1; //凡是出现过的数字,该数组元素均被设置成1
}
for (int i = 500000;i >= -500000;i --) { //输出前m个数
if (Hash[i + OFFSET] == 1) { //若该数字在输入中出现
printf("%d",i); //输出该数字
m --; //输出一个数字后,m减一,直至m变为0
if (m != 0) printf(" "); //注意格式,若m个数未被输出完毕,在输出的
数字后紧跟一个空格
else {
printf("\n"); //若m个数字已经被输出完毕,则在输出的数字后面紧跟
一个换行,并跳出遍历循环
break;
}
}
}
}
return 0;
}
| 题目1156 | 谁是你的潜在朋友 | （九度教程第12题） |
|---|---|---|
| 时间限制：1秒 | **内存限制：32兆 ** | 特殊判题：否 |
题目描述：
“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。
输入：
每个案例第一行两个整数N,M，2 <= N ，M<= 200。接下来有N行，第i(i = 1,2,…,N)行每一行有一个数，表示读者i-1最喜欢的图书的编号P(1<=P<=M)
输出：
每个案例包括N行，每行一个数，第i行的数表示读者i有几个潜在朋友。如果i和任何人都没有共同喜欢的书，则输出“BeiJu”（即悲剧，^ ^）
样例输入：
4 5
2
3
2
1
样例输出：
1
BeiJu
1
BeiJu
来源：
2011年北京大学计算机研究生机试真题
#include <stdio.h>
int main () {
int n,m;
while (scanf ("%d %d",&n,&m) != EOF) {
int a[n+1];
int Hash[200] = {0}; //输入判断增加对n是否等于零进行 判断
for (int i = 1;i <= n;i ++) {//建立一个初始为0的Hash数组用来记录各种分数出现的次 数
int x;
scanf ("%d",&x);
a[i]=x;
Hash[x] ++; //统计分数出现次数
}
for (int i = 1;i <= n;i ++) {
if( Hash[a[i]]==1||Hash[a[i]]==0 ) printf("BeiJu\n"); //得到需要查询的目标分数后,只需简单的查询我们统 计的数量即可
else printf("%d\n",Hash[a[i]]-1);
}
}
return 0;
}
//总是error
//Hash【x】错误
//没按要求读取
题目1088：剩下的树
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：7444
解决：3379
题目描述：
有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1<=M<=100)个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。
输入：
两个整数L(1<=L<=10000)和M(1<=M<=100)。 接下来有M组整数，每组有一对数字。
输出：
可能有多组输入数据，对于每组输入数据，输出一个数，表示移走所有区间的树之后剩下的树的个数。
样例输入：
500 3
100 200
150 300
470 471
样例输出：
298
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int Hash[10000];
int main () {
int L , M;
while (scanf ("%d%d",&L,&M) != EOF) {
int x, y, count = 0;
for (int i = 0;i <= L;i ++) {
Hash[i] = 1;
}
for (int i = 0;i < M;i ++) {
scanf ("%d%d",&x,&y);
for( int j=x; j<=y ; j++)
Hash[j] --;
}
for (int i = 0;i <= L;i ++) {
if (Hash[i] == 1) count++;
}
printf("%d\n",count);
}
return 0;
}
// count 没有在while()里面初始化导致错误
