万万没想到(2) 南邮NOJ2058
来源:互联网 发布:labview编程 编辑:程序博客网 时间:2024/05/23 13:18
万万没想到(2)
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 123 测试通过 : 48
窝只想说~还好只有三个签售点~~
总提交 : 123 测试通过 : 48
题目描述
万万没想到,啦啦啦啦啦
经过愉快的开场游戏之后,激动人心的签售环节终于开始了。
根据书店与剧组安排,分别由叫兽,小爱和孔连顺分三队同时开始签售,我们不妨将其从左到右抽象成三个签售点,编号由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
- 万万没想到(2) 南邮NOJ2058
- 南邮NOJ 万万没想到(2)
- 南邮 OJ 2058 万万没想到(2)
- 万万没想到(1) 南邮NOJ
- 南邮-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)
- 万万没想到—刻意练习
- Xcode版本
- 万万没想到(1) 南邮NOJ
- 除法
- eclipse代码自动补全
- HTML5简介
- 万万没想到(2) 南邮NOJ2058
- poj 1001
- 使用VLC和live555MediaServer搭建RTSP服务器
- 关于.net framework4.0以及4.5安装失败,“安装时发生严重错误”……
- php开发之cookie
- mysql在linux下乱码问题
- 用vlc搭建简单流媒体服务器(UDP和TCP方式)
- linux环境下mysql 大小写敏感解决办法
- The Clean Architecture