(一)统计同成绩学生人数
题目描述
读入N名学生的成绩,将获得某一给定分数的学生人数输出。
输入描述:
测试输入包含若干测试用例,每个测试用例的格式为 第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数 当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。
输出描述:
对每个测试用例,将获得给定分数的学生人数输出。
示例1
输入
3 80 60 90 60 2 85 66 0 5 60 75 90 55 75 75 0
输出
1 0 2
/*读入N名学生的成绩,将获得某一给定分数的学生人数输出。*/
#include<stdio.h>
int main(){
int n,i,target;
while(scanf("%d",&n)!=EOF){
int buf[1001];
int count=0;
for(i=0;i<n;i++){
scanf("%d",&buf[i]);
}
scanf("%d",&target);
for(i=0;i<n;i++){
if(buf[i]==target){
count++;
}
}
printf("%d\n",count);
}
return 0;
}
注:运用Hash的思想,设一个数组存储0-100每个分数出现的次数,初值为0:
/*读入N名学生的成绩,将获得某一给定分数的学生人数输出。*/
#include<stdio.h>
int main(){
int n,i,target;
while(scanf("%d",&n)!=EOF){
int buf[1001];
int h[101]={0};
for(i=0;i<n;i++){
scanf("%d",&buf[i]);
h[buf[i]]++;
}
scanf("%d",&target);
printf("%d\n",h[target]);
}
return 0;
}
(二)谁是你的潜在朋友
题目描述
“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把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”(即悲剧,^ ^)
示例1
输入
4 5 2 3 2 1
输出
1 BeiJu 1 BeiJu
#include<stdio.h>
int main(){
int n,m,i;
while(scanf("%d %d",&n,&m)!=EOF){
int h[201]={0};//m=2,3,4,……
int buf[201];
for(i=0;i<n;i++){
scanf("%d",&buf[i]);
h[buf[i]]++;
//printf("h[%d]=%d\n",buf[i],h[buf[i]]);
}
for(i=0;i<n;i++){
if(h[buf[i]]==1){
printf("BeiJu\n");
}
else{
printf("%d\n",h[buf[i]]-1);
}
}
}
return 0;
}
(三)剩下的树
题目描述
有一个长度为整数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组整数,每组有一对数字。
输出描述:
可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。
示例1
输入
500 3 100 200 150 300 470 471
输出
298
#include<stdio.h>
int main(){
int l,m,i,j;
while(scanf("%d %d",&l,&m)!=EOF){
int h[10001];
for(i=0;i<=l;i++){
h[i]=1;
}//给数组赋初值,h[10001]={1},???,不够的用0补充
int left[101],right[101];
int count=0;
for(i=0;i<m;i++){
scanf("%d %d",&left[i],&right[i]);
for(j=left[i];j<=right[i];j++){
if(h[j]==1) h[j]--;
}
}
for(i=0;i<=l;i++){
if(h[i]==1){
count++;
}
}
printf("%d\n",count);
}
return 0;
}
注:注意for循环中的端点情况,以及,如何给数组赋初值????
(四)考试座位号
每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。
输入格式:
输入第一行给出一个正整数N(<=1000),随后N行,每行给出一个考生的信息:“准考证号 试机座位号 考试座位号”。其中准考证号由14位数字组成,座位从1到N编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。
考生信息之后,给出一个正整数M(<=N),随后一行中给出M个待查询的试机座位号码,以空格分隔。
输出格式:
对应每个需要查询的试机座位号码,在一行中输出对应考生的准考证号和考试座位号码,中间用1个空格分隔。
输入样例:4 10120150912233 2 4 10120150912119 4 1 10120150912126 1 3 10120150912002 3 2 2 3 4输出样例:
10120150912002 2
10120150912119 1
#include<stdio.h>
#include<algorithm>
using namespace std;
struct INFO{
char xue[15];
int shi;
int kao;
}stu[1000];
bool cmp(INFO a,INFO b){
return a.shi<b.shi;
}
int main(){
int n,m,i,buf[1000]={0};
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%s %d %d",stu[i].xue,&stu[i].shi,&stu[i].kao);
}
sort(stu,stu+n,cmp);
scanf("%d",&m);
for(i=0;i<m;i++){
scanf("%d",&buf[i]);
}
int low,high;
for(i=0;i<m;i++){
low=0;high=n-1;
while(low<=high){
int mid=(low+high)/2;
if(buf[i]>stu[mid].shi) low=mid+1;
else if(buf[i]<stu[mid].shi) high=mid-1;
else{
printf("%s %d\n",stu[mid].xue,stu[mid].kao);
break;
}
}
}
return 0;
}
注:这是一个查找类题目,但是可以直接把试机座位号作为数组的下标,查找时直接可以查到,同时,14位学号可以使用long long表示,以下使用该方法:
#include<stdio.h>
struct INFO{
long long xue;
int zhun;
}stu[1000];
int main(){
int n,m,i,b,c,buf[1000]={0};
long long a;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%lld %d %d",&a,&b,&c);
stu[b].xue=a;stu[b].zhun=c;//以试机座位号作为数组下标,存储学号以及准考证号
}
scanf("%d",&m);
for(i=0;i<m;i++){
scanf("%d",&buf[i]);
}
for(i=0;i<m;i++){
printf("%lld %d\n",stu[buf[i]].xue,stu[buf[i]].zhun);
}
return 0;
}