国际旅行Ⅰ--（河南萌新联赛2024第二场）A

很久很久以前，有 n 个国家，第 i 个国家有 ai 个城市，国家之间一共修建了 m 条双向道路，保证各个国家之间可以相互到达，正在旅行的小龙向你提出了 q 个问题，问你从任意一个国家能到达的城市数量第 k 少的国家 有多少个城市，请你帮他找到答案。

输入描述:

第一行给定三个整数 n,m,q 分别表示国家数量，道路数量以及询问的个数。

第二行输入 n 个正整数第 i 个数 ai​ 表示第 i 个国家城市的数量。

接下来 m 行，每行两个正整数 u,v，表示 u 国和 v 国之间有一条双向道路。

接下来 q 行每行1个整数 k ，表示小龙他的问题。

保证

1≤n≤1000

n−1≤m≤n∗(n−1)/2n-1 

1≤ai≤100000

 1≤u,v≤n

 1≤k≤n

输出描述:

输出共q行，每行输出一个整数表示第i个问题的答案。

示例1

输入

5 5 3
10 19 5 7 12
1 2
2 3
3 4
4 5
5 1
1
4
5

输出

5
12
19

题解：

先给数组从小到大排序，然后找出第k小的数，输出即可。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,q,a[1005],i,u,v,k;
    long long m;
    cin>>n>>m>>q;
    for(i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);  //下标是从1开始，所以要加个1
    
    while(m--){
        cin>>u>>v;
    }
    while(q--){
        cin>>k;
        for(i=1;i<=n;i++){
            if(i==k)
                cout<<a[i]<<endl;
        }
    }
    return 0;
}