南邮NOJ 万万没想到(2)
来源:互联网 发布:开手机淘宝店流程 编辑:程序博客网 时间:2024/05/16 05:04
万万没想到(2)
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 113 测试通过 : 44
总提交 : 113 测试通过 : 44
题目描述
万万没想到,啦啦啦啦啦
经过愉快的开场游戏之后,激动人心的签售环节终于开始了。
根据书店与剧组安排,分别由叫兽,小爱和孔连顺分三队同时开始签售,我们不妨将其从左到右抽象成三个签售点,编号由1到3,而且平均每个签售点为一个人签名耗时1秒;
现在,yuman作为《万万没想到》的狂热粉丝,肯定希望能获得三个人的签名。不过,yuman同时也不希望排队时间太长,所以他想找出一种最优的排队策略,使他获得这三个人的签名,而且用时最短。
输入
先输入一个正整数T,(1<=T<=100),表示有T组数据;
对于每一组数据,分别输入三个整数,第i个数pi,表示当前第i个签售点有pi个人(0<=pi<=10000);
输出
对于每一组数据,输出一个正整数,表示在最优策略下,排队的总时间;
样例输入
2
0 1 2
3 1 2
样例输出
3
4
提示
对于第一组样例,yuman的排队顺序是 1 -> 2 -> 3;
对于第二组样例,yuman的排队顺序是 2 -> 3 -> 1;
当时没想通这个排队时间,很多时间做题就是想法的问题,今天翻翻看这一题,貌似豁然开朗了,就写代码试了一下,直接通过了,思路应该是对的。
#include<iostream>using namespace std;#include<algorithm>int main(){ int m; cin>>m; while(m--) { int a[3]; cin>>a[0]>>a[1]>>a[2]; int t=0; sort(a,a+3); for(int i=0;i<3;i++) { if(a[i]>=0) { t+=a[i]; } else { } t+=1; for(int j=i+1;j<3;j++) { a[j]-=a[i]; a[j]--; } } cout<<t<<endl; }}
0 0
- 南邮NOJ 万万没想到(2)
- 万万没想到(1) 南邮NOJ
- 万万没想到(2) 南邮NOJ2058
- 南邮 OJ 2058 万万没想到(2)
- 南邮-2056-万万没想到
- 读书笔记2-《万万没想到》
- 悦读---《万万没想到-用理工科思维理解世界》(2)
- 万万没想到
- 南邮 OJ 2056 万万没想到(1)
- java (2) -java中算数运算符++ -- 详解 -万万没想到系列(2)
- [数据库]oracle(2)-alter table ,调皮的属性列 --- 万万没想到 系列(1)
- java(1)-java的数据转换类型详解 -万万没想到系列(2)
- java (3) -java中逻辑运算符&& || & |详解 - 万万没想到系列(2)
- java (4) - break和continue用法详解 -万万没想到系列(2)
- 读书笔记1-《万万没想到》
- 关于《万万没想到》
- 悦读---《万万没想到-用理工科思维理解世界》(1)
- 万万没想到—刻意练习
- (4.1.17)selector巧用background属性,实现图片可选择效果
- 基于Visual C++2013拆解世界五百强面试题--题1-定义各种类型指针
- 《跨界杂谈》华为那朵儿云
- 3D塔防游戏实现(完) 5.3 游戏信息UI(Feekood语言)
- oracle,mysql 上年、上月和上周时间
- 南邮NOJ 万万没想到(2)
- 使用FudanNLP实现依存句法分析
- (4.1.18)Android Service完全解析,关于服务你所需知道的一切(上)
- Android中Handler小例子
- Rabbitmq集群
- 5.5、C++字符数组
- iOS cocoapods的用法
- 2015年2月编程语言排行榜:JavaScript排名达到历史最高
- (4.1.18.1)Android Service完全解析,关于服务你所需知道的一切(下)