#include<iostream>
#include<algorithm>
using namespace std;
struct In
{    
	int x; 
	int id;
}s[100015]; 
int cmp(const void *a , const void *b)
{
	struct In *c=(In *)a;
	struct In *d = (In *)b;  
	return c->x-d->x;
}
int main()
{
    int m,n;
    int a,b,c,i; 
	cin>>n>>m; 
	for(i=0;i<n;i++)
	{
		scanf("%d",&s[i].x);  
		s[i].id=i;
	} 
	qsort(s,n,sizeof(s[0]),cmp);//只用作一次快排，而不是m次
	while(m--)
	{
		scanf("%d%d%d",&a,&b,&c);  
		for(i=0;i<n;i++) 
		{
			if(s[i].id>=a-1&&s[i].id<=b-1)
				c--;
			if(c==0)//数到0，则找到该数   
				break;  
          } 
		printf("%d\n",s[i].x); 
       }
	return 0;
}

• Re:都做到这个份上了，怎么还超时 (713) zcube 2011-03-25 20:09:46
  • Re:都做到这个份上了，怎么还超时 (6) zcube 2011-03-25 20:10:39