程序地带

长大 ACM新生杯试题二(个人解法)


长大 ACM新生杯试题二(个人解法)

B 贪欲のRevue Description 在那条狭窄的小路上 只有这个人跑过的轨迹熠熠发亮 它仿佛亘古夜空的星河 又像引诱虫儿的清甜花香 延绵不绝的为清濑指引一条明路 ——— 三浦紫苑《强风吹拂》 你喜欢跑步吗?可是彩虹岛的道路坑坑不平这怎么跑。幸好,彩虹岛的施工大队十分优秀。彩虹岛 有𝑛个路段,第𝑖个路段海拔为𝑎𝑖。对于每一个路段,施工大队能将其提高任意的高度。每个路段提高一个高 度将会消耗一个单位的花费。为了岛民们能更安全的跑步,所有路段需要提高到同一个海拔高度。彩虹岛 的𝐴𝐶𝑀集训队十分贫穷,所以他们想支付最少的花费给施工大队并同时获得一条可以跑步的道路。告诉一 下跟构造题打起来的slppp最少花费吧… Input 输入第一行为一个整数𝑇(𝑇 ≤ 60),表示一共有𝑇组测试数据。 第一行为一个整数𝑛(1 ≤ 𝑛 ≤ 105 ),表示路段数量。 第二行有𝑛个整数,其中第𝑖个整数𝑎𝑖(1 ≤ 𝑎𝑖 ≤ 10000),表示第𝑖个路段的海拔高度。 Output 对于每组测试数据输出一个整数𝑥,表示集训队的最少花费。 Sample Input 2 5 1 3 7 2 5 6 2 2 2 2 2 2 Sample Output 17 0 Hint 对于第一组样例,消耗:6 + 4 + 0 + 5 + 2 = 17个单位花费。 对于第二组样例,所有路段海拔高度相同,没有花费。 代码如下:


/*
长安大学彩虹岛ACM协会 新生杯试题:
彩虹岛比较体重
*/
#include<iostream>
using namespace std;
int main()
{
int T,a,b;
cout<<"请输入测试数据组数T(T<=30)"<<endl;
cin>>T;
for(int i=1;i<=T;++i)
{
cout<<"这是第"<<i<<"组测试"<<endl;
cout<<"请分别输入fdf和ctr的体重a和b,(a>=100,b<=150) "<<endl;
cin>>a;
cin>>b;
if(a>b)
{
cout<<"FDF"<<endl;
}
else
{
cout<<"DRAW"<<endl;
}
}
}

运行如下: 在这里插入图片描述 ACM新人,方法比较粗糙,如有不当,请多指教!


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/EASYGOING45/article/details/109757243

随机推荐

为View设置左右切换动画

为View设置左右切换动画

本文同步自http://javaexception.com/archives/64问题:近期的需求中,碰到了一个view切换动画的需求。要实现的是点击按钮,从左到右滑动view,左边的view消失,右...

阅读(187)

事务嵌套问题_Spring嵌套事务机制

之前写过一篇文章,是关于Spring嵌套事务机制的,回过头来看发现有不少问题,但暂时不想删掉它,所以再写一篇文章更正一下之前的错误。这里先再次说...

追梦的书虫 阅读(913)

设置pdf的尺寸_怎样修改PDF的页面尺寸大小?

设置pdf的尺寸_怎样修改PDF的页面尺寸大小?

有时我们在编辑PDF文档时,需要根据实际内容来调整页面的尺寸,要怎么操作才能修改PDF的页面大小呢?方法1:裁切用极速PDF编辑器打开文档后&#...

weixin_39868663 阅读(470)

安卓开发笔记(二十九):顶部标题栏

安卓开发笔记(二十九):顶部标题栏

首先上图:实现这个标题栏,我们还需要一个返回的按钮,这里也贴出来。笔者直接将这个简单的标题栏制作成了一个依赖库,放在到github上,方便下次进行调用。返回按钮如下:在使用这个按钮的时候需要注意其尺寸...

Geeksongs 阅读(775)