给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个

绝地灬酷狼 2022-07-16 18:55 73阅读 0赞

## 微信公众号：![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NTcwNDY0_size_16_color_FFFFFF_t_70][] ##

## \------------- ##

## （由于是ACM题所以是按其写的，其实我也是新手，如果有什么出错的地方还望理解和提出，我将继续努力） ##

## 题目描述 ##

给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。

## 输入 ##

第一行包含一个数n，表示序列长度。

第二行包含n个正整数，表示给定的序列。

第三个包含一个正整数m，表示询问个数。

接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。

## 输出 ##

总共输出m行，每行一个数，表示询问的答案。

#include<iostream>
    using namespace std;
    int main()
    {
    	int *p,n, m, l, r, k;
    	int i, j, c, e = 0, u, max, a[1000];
    	p=new int[1000];
    	while (cin >> n)
    	{
    		for (i = 0; i < n; i++)
    			cin >> p[i];
    		cin >> m;
    		for (j = 0; j < m; j++)
    		{
    			cin >> l >> r >> k;
    
    			for (i = l - 1; i < r; i++)
    				a[e++] = p[i];
    
    			for (u = 1; u <= e - 1; u++)
    			{
    				for (c = 0; c <=e - u-1; c++)
    				{
    					if (a[c] < a[c + 1])
    					{
    						int t = a[c];
    						a[c] = a[c + 1];
    						a[c + 1] = t;
    					}
    				}
    			}
    			max = a[k-1];
    				cout<<max<<endl;
    				e = 0;
    		}
    
    	}
    	delete[]p;
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NTcwNDY0_size_16_color_FFFFFF_t_70]: /images/20220709/f93097e4de504877a4feb9eabc540eeb.png