4255: 歌王的要求
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：59
通过：26
题目描述
众所周知，HNIE邀请歌王来唱歌，但是歌王有一个要求，现在学校让作为ACMer的你来解决歌王的要求。
歌王有n首歌，每一首歌都有其歌曲id号、歌曲长度l、歌曲频率f
比如输入样例中的第一首歌，id为1、歌曲长度为10、歌曲频率为45.5
现在歌王想让n首歌排序，要求使得最小化下式
tle="" align="" />
其中s(i)表示排序之后第i号位的歌曲，fs(i)表示排序之后第i号位置的歌曲频率，ls(i)表示排序之后第i号位置的歌曲长度
歌王说想知道排完序之后第k号位置的id
歌王有n首歌，每一首歌都有其歌曲id号、歌曲长度l、歌曲频率f
比如输入样例中的第一首歌，id为1、歌曲长度为10、歌曲频率为45.5
现在歌王想让n首歌排序，要求使得最小化下式
tle="" align="" />
歌王说想知道排完序之后第k号位置的id
输入格式
第一行输入一个T(1<t<200)表示有T组数据
对于每一组数据的第一行输入一个n(2<n<1000)
之后输入n行，每行输入三个数，歌曲id，歌曲长度，歌曲频率
再之后输入一个k(1<k<n)，表示歌王想知道排完序之后的第k号位置
对于每一组数据的第一行输入一个n(2<n<1000)
之后输入n行，每行输入三个数，歌曲id，歌曲长度，歌曲频率
再之后输入一个k(1<k<n)，表示歌王想知道排完序之后的第k号位置
输出格式
排完序之后第k号位置的id
输入样例 复制
1
5
1 10 45.5
2 5 20
30 20 10
400 50 35
15 17 89.9
3输出样例 复制
2数据范围与提示
样例排序后顺序如下
15 17 89.90
1 10 45.50
2 5 20.00
400 50 35.00
30 20 10.00
15 17 89.90
1 10 45.50
2 5 20.00
400 50 35.00
30 20 10.00