西安电子科技大学第16届程序设计竞赛 C题

2024-04-28 17:46:52

链接：https://www.nowcoder.com/acm/contest/107/C
来源：牛客网

题目描述

Arch0n老师is a rich man, 他靠自己的才华和智商年纪轻轻就赚了不少钱。为了训练自己的智商，他经常玩一些interesting的游戏来训练自己的智商，比如什么RGB游戏，还有和妹子一块玩Don't Starve。言归正传，今天他又发明了一个新的interesting game。

Ar老师手上有一堆卡牌，然后卡牌上写了一个数字Ai(正整数)，当前他有n张牌，然后他总是随机取出两张来，然后他一眼就能看出这两牌中哪一张小（相同就取相同的，这操作好像对于Ar老师来说太简单了），作为这两张牌的有效分值，然后呢他陷入了沉思，对于n张牌取两张牌显然有确定的组合可能性，有n*(n-1)/2对组合，然后他想知道所有这些组合中第k大的分值是多少。

输入描述:

输入一个t表示数据组数；(0<t<=10)
接下来一行是n,k,表示n张牌和最后第k大的分值；（1<n<2500,保证0<k<=n*(n-1)/2）
接下来一行是n个值ai，表示第i张牌上的数字(0 < ai <= 10000000)。

输出描述:

每组数据输出一行，即第k大的分值为多少。

示例1

输入

输出

1
2

题意：

给出n个数，把这n个数的所有两两组合中，较小的数从大到小排序，求第k大的数？

思路：

先将n个数从大到小排序，下标从0开始，然后从1到n开始枚举，每次k减去下标i，

当k小于等于0时，输出答案

例如：n=5，k=3，n个数为：4,2,5,1,8

两两组合：1,2,4,5,8

取值为1：有4个

（1,2）（1,4）（1,5）（1,8）

取值为2：有3个

（2,4）（2,5）（2,8）

取值为4：有2个

（4,5）（4,8）

取值为5：有1个

（5,8）

取值为8:无

寻找规律，将n个数从大到小排序，8,5,4,2,1

下标为0,1,2,3,4，

较小值得数组为5，4,4, 2,2,2, 1,1,1,1

#include<stdio.h>
#include<algorithm>
using namespace std;
const int N=2505;
int a[N];
bool cmp(int x,int y)
{return x>y;
}
int main()
{int t;scanf("%d",&t);while(t--){int n,k;scanf("%d%d",&n,&k);for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n,cmp);for(int i=0;i<n;i++){k-=i;if(k<=0){printf("%d\n",a[i]);break;}   }}  return 0;
}

西安电子科技大学第16届程序设计竞赛 C题相关推荐

西安电子科技大学第16届程序设计竞赛G题
链接: https://www.nowcoder.com/acm/contest/107/G 来源:牛客网题目描述众所周知,汀老师是XDUACM实验室最优秀的人,无论是学习还是打游戏.今天他突然想 ...
西安电子科技大学第16届程序设计竞赛 F题
链接: https://www.nowcoder.com/acm/contest/107/F 来源:牛客网题目描述在学习Operating System的过程中,Glory遇到了这样一个问题,现在 ...
西安电子科技大学第16届程序设计竞赛 E题
链接: https://www.nowcoder.com/acm/contest/107/E 来源:牛客网题目描述众所周知,Xieldy最常用的口令是******. 为了改变这一现状,他rando ...
北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛（重现赛）题解
题目链接: 北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛(重现赛)_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ大学ACM校赛新生赛是面向ACM/ICPC/CCP ...
北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛题解
北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛题解 A lzh的蹦床 B 所谓过河 C 旅行家问题1 D 旅行家问题2 E 小菲和Fib数列 F 好玩的音乐游戏 G ranko的手表 H 字母收集 ...
大学计算机西安电子科技大学答案,计算机网络技术与应用课后题答案(西安电子科技大学)...
计算机网络技术与应用课后题答案(西安电子科技大学) <计算机网络应用基础>试题(1) 一.填空题(每空1分,共24分,答案写在横线上) 1．按逻辑组成划分,计算机网络是由和两部分组成的. ...
哈尔滨理工大学第12届程序设计竞赛--ADK题
A割韭菜--线段树题目链接: A-割韭菜_哈尔滨理工大学第12届程序设计竞赛(同步赛) (nowcoder.com) #include <bits/stdc++.h>using name ...
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛题解
链接:https://www.nowcoder.com/acm/contest/118/A 来源:牛客网 PUBG 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语 ...
西安电子科技大学c语言答案,西安电子科技大学2021春面向对象程序设计（C++）大作业答案...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼一.简答题(共 10 分) 1.(3 分)什么是引用?它与指针有什么区别? 2.(3 分)C++提供了哪些循环语句?它们各自的特点是什么? 3.(4 分) ...

最新文章

热门文章