#
阵前第一功
Time Limit: 1000 MS | Memory Limit: 65536 KB |
Total Submissions: 63 | Accepted: 29 |
##
## Description
A国每个国民都有一定战斗力,每年国家都要对人民的战斗力进行一次排序统计,他们的排序规矩是相同战斗力的排名一样,而且只占一个排序名额。比如,有5个人:100,100,90,90,70. 两个100的并列第一,称为第一战斗力,两个90的并列第二,称为第二战斗力,依次类推。。。现在你想查询第K战斗力是多少
## Input
先输入一个整数T,表示T(T<50)组数据。
每组第一行一个正整数N(1000>N>0),表示表示有N个人。接下里一行N个正整数ai(2^30>=ai>=0),表示每个人的战斗力。
接下输入一个正整数K(N>=K>0)。(保证输入都合法)
Output
输出第K战斗力,输出占一行
## Sample Input
2
5
100 90 90 100 70
2
10
1 2 3 3 3 400 3 4 3 1
4
5
100 90 90 100 70
2
10
1 2 3 3 3 400 3 4 3 1
4
## Sample Output
90
2
2
题解:此题只需要排序去重即可,属于简单题
#include#include #include using namespace std; int main(int argc, char const *argv[]) { int T, n, k, cnt, i; scanf("%d", &T); while (T--) { cnt = 0; scanf("%d", &n); int *a = new int[n]; for (i=0; i 0; i--) { if (a[i] != a[i-1]) cnt++; if (cnt == k) break; } printf("%d\n", a[i]); delete []a; } return 0; }