更向天涯

用户名：20110618li

访问量：42361

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25728
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

2996: 古代密码
浏览：113

你可能喜欢

1305: 老管家的忠诚

　　作者: 更向天涯　　　　发表时间：2023-04-22 09:04:25 浏览：97　|　评论：0　

原题链接：老管家的忠诚

```cpp
#include<iostream>
using namespace std;
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);
    }
    return;
}
int main()
{
    int m,n,*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);
    while(n--)
    {
        int tmp1,tmp2,k=0;
        scanf("%d %d",&tmp1,&tmp2);
        while(b[k]<tmp1||b[k]>tmp2)
            k++;
        cout<<a[k]<<" ";
    }
    delete[]a;
    delete[]b;
    return 0;
}
```

0.0分

1 人评分

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

更向天涯

TA的其他文章

你可能喜欢

母牛的故事（C语言代码）

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

拆分位数（C++代码）用char简单粗暴，嗯

【偶数求和】（C语言代码）记得sum的归零时机

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

1305: 老管家的忠诚

评论区

精彩推荐

多输入输出练习1 （C语言代码）

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

P1000 （C语言代码）

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

A+B for Input-Output Practice (VI) （C语言代码）

1162答案错误，为什么

小O的图案（C语言代码）

【计算球体积】（C语言代码）

1005答案错误为什么

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

更向天涯

TA的其他文章

你可能喜欢

母牛的故事 （C语言代码）

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

拆分位数 （C++代码）用char简单粗暴，嗯

【偶数求和】 （C语言代码）记得sum的归零时机

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

1305: 老管家的忠诚

评论区

精彩推荐

多输入输出练习1 （C语言代码）

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

P1000 （C语言代码）

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

A+B for Input-Output Practice (VI) （C语言代码）

1162答案错误，为什么

小O的图案 （C语言代码）

【计算球体积】 （C语言代码）

1005答案错误为什么

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

母牛的故事（C语言代码）

拆分位数（C++代码）用char简单粗暴，嗯

【偶数求和】（C语言代码）记得sum的归零时机

　　评论区

小O的图案（C语言代码）

【计算球体积】（C语言代码）