Contest1361 - ZZULI-2019年3月份月赛（个人赛）_contest ranklist -- zzuli-2019年3月份月赛（个人赛）-CSDN博客

本文链接：https://blog.csdn.net/cledwyn/article/details/88090762

Contest1361 - ZZULI-2019年3月份月赛（个人赛）

链接Contest1361 - ZZULI-2019年3月份月赛（个人赛）

问题 A: 小P参加相亲大会
时间限制: 2 Sec 内存限制: 16 MB
提交: 1 解决: 1
[提交] [状态] [讨论版] [命题人:外部导入]
题目描述
小P最近人生得意，去参加了一次相亲大会，相亲大会上每个人有一个密码牌（密码牌上的密码是一个正整数m，m<231 ），相互之间在交流之前先交换密码牌，密码牌上的密码可能相同，也可能不同，如果相同，两人牵手离开，如果不保同，各自再寻找下一位，保证最后只有1个人或2个人留下来。

输入
第一行两个数 n,k (n≤3000000,1≤k≤2)，n表示参加相亲大会的人数，接下来 n行每行一个正整数表示相亲大会上每一个人的密码，k表示最后留在相亲大会的人数。
输出
从小到大输出一行 k个数，表示相亲不成功留在相亲大会人的密码，中间用空格分隔。
样例输入Copy
3 1
2
2
2
样例输出 Copy
2
提示
对于40% 的数据，保证 k=1。
对于20%的数据，保证n≤100
对于100%的数据，保证
n≤3000000，ai<2^31。

问题 B: 小P当收银员
时间限制: 1 Sec 内存限制: 128 MB
提交: 315 解决: 246
[提交] [状态] [讨论版] [命题人:HW_Chang]
题目描述
学校附近有个一元店超市，生意火爆，小P学习之余在该超市里做收银员，超市经常要找10元、5元和1元面值的零钱给顾客，但小P经常在找零钱的时候算错帐，于是小P想自己写个程序来自动计算找零钱。输入一个整数代表找零钱的金额，程序计算并输出，需要10元、5元和1元面值的钱币各几张，注意保证总张数最少。
输入
一个整数，代表找零金额
输出
三个整数，空格隔开，分别表示10元、5元、1元纸币的张数
样例输入 Copy
26
样例输出 Copy问题 B: 小P当收银员
时间限制: 1 Sec 内存限制: 128 MB
提交: 315 解决: 246
[提交] [状态] [讨论版] [命题人:HW_Chang]
题目描述
学校附近有个一元店超市，生意火爆，小P学习之余在该超市里做收银员，超市经常要找10元、5元和1元面值的零钱给顾客，但小P经常在找零钱的时候算错帐，于是小P想自己写个程序来自动计算找零钱。输入一个整数代表找零钱的金额，程序计算并输出，需要10元、5元和1元面值的钱币各几张，注意保证总张数最少。
输入
一个整数，代表找零金额
输出
三个整数，空格隔开，分别表示10元、5元、1元纸币的张数
样例输入 Copy
26
样例输出 Copy
2 1 1
2 1 1

问题 C: 小P当志愿者送餐
时间限制: 1 Sec 内存限制: 128 MB
提交: 144 解决: 27
[提交] [状态] [讨论版] [命题人:zhd]
题目描述
在ICPC程序设计大赛期间，小P作为志愿者的任务是给各个学校送盒饭，小P一次最多可以携带M份盒饭。总共有N个学校来参加比赛，这N个学校的休息点在一条笔直的马路边一字排开，路的一头是小P取盒饭的地方，假设为原点，每两个相邻点之间，小明需要行走15秒，包括从原点到第一个休息点，交付一份盒饭需要3秒时间。从第一个休息点到第N个休息点需要的盒饭数分别为 a1, a2, a3…, an。问小P最短需要多少时间把全部盒饭送完并回到原点。
输入
第一行输入一个正整数T，表示有T组测试数据，每组占两行，第一行两个整数M、N（0<M，N<50），第二行输入N个整数a1 a2 a3 …an （0<=a1…an<50）
输出
每行输出一个整数，对应一组测试数据，表示小P送完全部盒饭并返回原点的总时间（秒）。
样例输入 Copy
2
18 2
8 6
10 3
5 0 8
样例输出 Copy
102
159
提示
消耗的时间最少只由走的路程最短决定，每一趟来回走的路程是这一次送餐的最远的点距离原点的两倍。