FZU 1587 成绩统计

 

成绩统计

---

Time Limit:1sMemory limit:32MAccepted Submit:408Total Submit:839

---

 

高考成绩出来之后，各所大学开始按照分数的高低来录取学生。

然而，成绩仅从高到低排序则未能显示出分数正态分布曲线的特点，负责招生工作的老师们想统计一下某些“分数段”的学生人数。

由于考试人数众多，希望你能帮忙编程解决。

 

输入数据

 

本题有多组输入数据，你必须处理到EOF为止。

每组数据第一行为一个整数N表示参加考试的总人数(1<=N<=10,000)。第二行为N个整数，表示这N个考生的成绩，考生的成绩范围为[0..100]。

第三行是一个整数Q(1<=Q<=1,000)表示老师的查询次数，接下来Q行，每行两个整数L, H（0≤L≤H≤100）表示老师要查询在[L..H]这个分数段内的学生人数。

 

输出数据

 

对于每一个查询，输出一行，表示在查询分数段内的学生人数。

 

输入样例

310 20 3035 10010 200 10

输出样例

321

Original: 福州大学第五届程序设计竞赛

 

解题：

       功能依旧封装在函数里面，虽然AC了，但是用的时间和空间都不好。唉...  得学习新的方法了，老是不长进。

#include <iostream>using namespace std;int people(int a[],int length,int m,int n){int flag=0;for(int i=0;i<length;i++){if(a[i]>=m && a[i]<=n)flag++;}return flag;}int main(){int N,Q,m,n;int score[10001];while(cin>>N){for(int i=0;i<N;i++)cin>>score[i];cin>>Q;while(Q--){cin>>m>>n;cout<<people(score,N,m,n)<<endl;}}return 0;}