牛客网--15894--WWX的520
题目描述:
520,因为谐音为我爱你,所以也被称之为表白日。
这一天,人们借机把藏在心底的洪荒之力通过表白、撒娇、传情、送礼、结婚等形式释放出来,商家也会趁势开展各类优惠促销活动,掀起一波或浪漫或虐狗的节日热浪。
这一天,也是送男朋友礼物、送女朋友礼物、送自己礼物、送亲朋好友礼物的好时机。
在520即将到来之际,wwx准备为她的女朋友购买一批礼物。于是他列出了一份礼物清单,但由于预算有限,必须删掉一种礼物。经过深思熟虑,他决定删掉价格第k高的礼物,你能帮帮他,找出是哪一种礼物吗?
输入描述:
第一行是一个整数T(1<=T<=80),表示有T组数据.
对于每一组数据,首先一行输入N(3<=N<=1000),接下来的N行每行输入一个字符串和一个整数,以空格间隔,分别作为每种礼物的名字和价格。
接下来一行输入k,表示要删去第k(1<=<=N)高的礼物
礼物的名字的长度不超过30,礼物的价格不超过1000,且均为整数。
输出描述:
对于每组输入数据,依次输出它的组号和要删去的礼物的名字和价格,以空格间隔。
若两种商品的价格相同,则比较礼物名字的字典序大小。即:两种礼物的价格相同时,字典序大者若为第k高,字典序小者则为第k+1高。
输入:
2
3
Apple 18
Book 30
Milk 8000
3
4
Apple 300
Bananas 200
Bracelet 200
Candy 200
3
输出:
#1: Apple 18
#2: Bracelet 200
题意:
题目描述
题解:
按题意结构体排序
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;const int maxn = 1000 + 5;
struct point{char s[maxn];int v;
};point a[maxn];int cmp(point a,point b){if(a.v != b.v) return a.v > b.v;return strcmp(a.s,b.s) > 0;
}int main(){int t,cas = 1;scanf("%d",&t);while(t --){int n,k;scanf("%d",&n);for(int i = 0; i < n; i ++){scanf("%s%d",a[i].s,&a[i].v);}sort(a,a + n,cmp);scanf("%d",&k);//for(int i = 0; i < n; i ++) cout<<a[i].s<<" "<<a[i].v<<endl;printf("#%d: %s %d\n",cas ++,a[k - 1].s,a[k - 1].v);}return 0;
}
牛客网--15894--WWX的520相关推荐
- [C++] 牛客网:合并两个有序的数组
主要是体验一下牛客网里的核心代码模式到底是怎么弄的..还有C++这个东西平常用的太少了,试一试. 以外的还体验到了sort()函数的使用. 来源:牛客网 题目链接:合并两个有序的数组 知识点:数组.双 ...
- 字节跳动java笔试题目_牛客网--字节跳动面试题--特征提取
牛客网--字节跳动面试题--特征提取 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 来源 链接:特征提取 来源:牛客网 题目 ...
- 牛客网:为什么不能将实数作为 HashMap 的 key?
欢迎关注方志朋的博客,回复"666"获面试宝典 1.起因 让我关注到这一点的起因是一道题:牛客网上的max-points-on-a-line 题目是这么描述的: Given n p ...
- 牛客网在线编程----算法入门篇
标题本篇博文主要是记录下自己的在线编程情况,初次练习,有的算法还待改进,大家有需要可以去牛客网上面多练练! 有需戳–>牛客网在线编程 NC65.题目描述 大家都知道斐波那契数列,现在要求输入一个 ...
- 牛客网数据开发题库_练习SQL利器,牛客网SQL实战题库
牛客网SQL实战网址:https://www.nowcoder.com/ta/sql 持续更新--记录自己在牛客网SQL的做题过程 更新进度:61题,2019-4-3,更完了 1.查找最晚入职员工的所 ...
- 牛客网 Wannafly挑战赛8 A.小Y和小B睡觉觉
写了一会不想写了... A-小Y和小B睡觉觉 链接:https://www.nowcoder.com/acm/contest/57/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制 ...
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第三场)D.小牛vs小客-博弈
菜哭... D.小牛vs小客 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://ww ...
- 牛客网——求平均年龄(水题)
题目描述 班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位. 输入描述: 第一行有一个整数n(1<= n <= 100),表示学生的人数.其后n行 ...
- 牛客网平台常州大学新生寒假训练会试
A-添加逗号 链接:https://www.nowcoder.net/acm/contest/78/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其 ...
- 牛客网 牛客练习赛13 A.幸运数字Ⅰ
A.幸运数字Ⅰ 链接:https://www.nowcoder.com/acm/contest/70/A 来源:牛客网 水题. 代码: 1 #include<iostream> 2 #in ...
最新文章
- 动态加载flex皮肤.
- leetcode算法题--骑士在棋盘上的概率★
- UPS电池延时估算方法及配置表,ups配置不再难
- U3D assetbundle加载
- php 右下脚弹窗,纯js的右下角弹窗实例代码
- jQuery选择器引擎和Sizzle介绍
- 网站前端组织冒泡事件
- redis 队列_Redis与Rabbitmq消息队列的区别
- 二叉搜索树与双向链表的转换
- 【论文阅读】医疗影像图像增强
- iOS黑魔法-Method Swizzling
- “凸优化基础”相关理论知识
- 深度卷积神经网络(CNN)
- #define 和 #typedef , const的区别
- Visual Studio 2017 下创建ASP.NET网站程序详细步骤
- python网站攻击-利用Python进行Web渗透测试(十):密码攻击
- “霜降”,“农历”,“二十四节气”,英语怎么说?
- 北风网盘点2016年中国程序员薪酬状况
- Layui upload上传文件
- Docker Swarm 维护模式
热门文章
- 怎么用计算机连接电视,电脑怎么连接电视当显示屏用
- ES文件浏览器(清理垃圾神器, 强大网盘管理功能, 强大文件分析能力)
- Android手机ERP开发(一)
- Nanopore 纳米孔 测序数据处理 微生物 16S全长 Centrifuge的安装和使用
- 计算机没有有效的ip配置,win7电脑没有有效的ip配置怎么办
- Bumped! (最短路)
- 红米NOTE3 双网通(2015617)刷机包 解账户锁
- 《操作系统》考前秘籍
- 专访Barefoot:被Intel收购后的五倍爆发力
- ThinkPad笔记本如何重装系统