NYOJ-1073 最小值

Posted 2020-10-09 萌新上路

http://acm.nyist.net/JudgeOnline/problem.php?pid=1073

 

# include<stdio.h>
# include<stdlib.h>
int num[30005];    
int cmp(const void *a,const void *b)  
{  
   return *(int *)a - *(int *)b;
}  
int main()
{
    int t,n,m,i,x;
    scanf("%d",&t);
    while(t--) 
    {
        scanf("%d%d",&n,&m);
        for(i=0;i<n;i++)    scanf("%d",&num[i]);
        for(i=0;i<m;i++)
        {
            scanf("%d",&x);
            qsort(num,x,sizeof(num[0]),cmp);　　//从大数组中截取小数组，再对小数组进行排序，从而找到小数组(即前x个树)中第i小的数
            printf("%d\n",num[i]);
        }
    }
    return 0;
}