请给出一个算法，使之对于给定的介于0到k之间的n个整数进行预处理，并能在O（1）时间内，回答出输入的整数中有多少个落在区间[a..b]内，你给出的算法上预处理时间应是O（n+k）。...-白红宇

请给出一个算法，使之对于给定的介于0到k之间的n个整数进行预处理，并能在O（1）时间内，回答出输入的整数中有多少个落在区间[a..b]内，你给出的算法上预处理时间应是O（n+k）。...

阅读量：6940 次

发布时间：2019-06-27

本文共 447 字，大约阅读时间需要 1 分钟。

代码：

#include "iostream"using namespace std;int counting_sort(int a,int b,int A[],int B[],int k){    int C[10];    int i;    for(i=0;i<=k;i++)        C[i]=0;    for(i=1;i<12;i++){        C[A[i]]++;    }    for(i=1;i<=k;i++)        C[i]=C[i-1]+C[i];    return C[b]-C[a-1];}void display(int A[]){    int i;    for(i=1;i<=11;i++)        cout<
     
      <<" ";    cout<

转载于:https://www.cnblogs.com/593213556wuyubao/archive/2013/01/14/2859547.html

你可能感兴趣的文章

YII2出现SQLSTATE[HY000] [2002] No such file or director

查看>>

搭建nginx+3*tomcat环境实现session共享