很久很久以前,有 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;
}