咸鱼一条

用户名：xianyuyitiao

访问量：3997

签　名：

等　　级
排　　名	924
经　　验	3471
参赛次数	0
文章发表	7
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

P1038-题解（C++代码）
浏览：279

P1047-题解（C++代码）
浏览：333

P1050-题解（C++代码）
浏览：347

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

P1038-题解（C++代码）

　　作者: 咸鱼一条　　　　发表时间：2020-07-24 22:33:01 浏览：279　|　评论：0　

原题链接：老管家的忠诚

```cpp
#include <iostream>
#include <stdio.h>
using namespace std;
//divide和quicksort为快排函数
int divide(int *a,int *b,int low,int high)
{
    int mid=a[low],tmp=b[low];
    while(low<high)
    {
        while(a[high]>=mid&&low<high)high--;
        if(low<high){a[low]=a[high];b[low]=b[high];}
        while(a[low]<=mid&&low<high)low++;
        if(low<high){a[high]=a[low];b[high]=b[low];}
    }
    a[low]=mid;
    b[low]=tmp;
    return low;
}
void quicksort(int *a,int *b,int low,int high)
{
    if(low>=high)return;
    else
    {
        int mid=divide(a,b,low,high);
        quicksort(a,b,low,mid-1);
        quicksort(a,b,mid+1,high);
    }
}
int main()
{
    int m,n,*a,*b;//a为数据,b为数据序号
    cin>>m>>n;
    a=new int [m];
    b=new int [m];
    for(int i=0;i<m;i++)
    {
        cin>>a[i];
        b[i]=i+1;
    }
    quicksort(a,b,0,m-1);//根据a的大小排序,b跟着a一起排序
	//所以b数组就代表a从小到大排序的序号
    while(n--){
        int tmp1,tmp2,k=0;//tmp1到tmp2代表区间范围
        scanf("%d %d",&tmp1,&tmp2);//用scanf节省时间
        while(b[k]<tmp1||b[k]>tmp2)//第一个序号在区间范围内的元素即为最小元素
        {
            k++;
        }
        cout<<a[k]<<" ";
    }
    delete [] a;
    delete [] b;
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

咸鱼一条

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C++代码）

C二级辅导-进制转换（C++代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

P1038-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言训练-求PI* （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【回文数(二)】（C语言代码）

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

【金明的预算方案】（C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【蟠桃记】（C语言代码）

咸鱼一条

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C++代码）

C二级辅导-进制转换 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

P1038-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言训练-求PI* （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【回文数(二)】 （C语言代码）

C语言训练-求素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

【金明的预算方案】 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【蟠桃记】 （C语言代码）

C二级辅导-进制转换（C++代码）

　　评论区

【回文数(二)】（C语言代码）

C语言训练-求素数问题（C语言代码）

【金明的预算方案】（C++代码）

【蟠桃记】（C语言代码）