效率是个大问题

     以前，老以为，程序只要写好了，编译过了，功能实现了，作业也就完成了。没有拿个“优秀”，起码也是个“良好”。但是，最近吃了闭门羹才让我清晰地了解，效率！是个大问题！

最近做一个作业：要求如下：

数轴上有n个点，对于任一闭区间 [a, b]，试计算落在其内的点数。

输入

第一行包括两个整数：点的总数n，查询的次数m。

第二行包含n个数，为各个点的坐标。

以下m行，各包含两个整数：查询区间的左、右边界a和b。

输出

对每次查询，输出落在闭区间[a, b]内点的个数。

输入样例

5 21 3 7 9 114 67 12

输出样例

03

限制

0 ≤ n, m ≤ 5×105

对于次查询的区间[a, b]，都有a ≤ b

各点的坐标互异

各点的坐标、查询区间的边界a、b，均为不超过10^7的非负整数

时间：2s，内存：256MB

我的源代码如下：

#include<iostream>using namespace std;int main(){int n,m;int p[20],a,b,i,j,sum;cout<<"请输入点的总数N,及查询的次数M："<<endl;cin>>n>>m;cout<<"请输入N个数：\n";for(i=0;i<n;i++)cin>>p[i];for(j=0;j<m;j++){cout<<"请输入查询空间的左右边界a,b:";cin>>a>>b;for(i=0,sum=0;i<n;i++){if(p[i]>=a && p[i]<=b)sum++;}cout<<"落在闭区间[a,b]内点的个数为："<<sum<<endl;}return 0;}

提交之后，结果是这样的：

于是，我的最终成绩为0！

我思前想后，无法解决那两个“for循环”。或许也因为如此，思维现在被钉死在这个方向上！

希望看到这篇文章的各位，给我一个方向，或者指导，抑或想法！便可帮我大忙！

我也希望通过这个例子警戒大家！永远，永远，永远不要不把效率当回事！