ZOJ 2433 Highways
来源:互联网 发布:如何做好数据分析 编辑:程序博客网 时间:2024/04/29 17:41
点击原题
题意
n座城市依次坐落一条单向大路边,接下来输入x1、x2等等表示和第一座城市分别的间隔。现在要求建两座桥起点终点不许相同,使无论车开到哪都能回到任意一座城市,求两座桥的总长度最短。
思路
首先城市数不能少于4,否则输出0。第一座城市和最后一座城市必须相连,那么就从中间找出最短的间隔长度加上第一座城市到最后一座城市的全长就行了。
代码
#include<iostream>#include<limits.h>using namespace std;int main(){ int n,x; cin>>n; for(int i=0;i<n;i++){ cin>>x; int c[50000],sum=0,min,k=1; for(int j=0;j<x-1;j++){ cin>>c[j]; } for(int j=x-2;j>0;j--){ c[j]=c[j]-c[j-1]; } for(int j=0;j<x-1;j++) sum+=c[j]; min=INT_MAX; for(int j=1;j<x-2;j++){ if(c[j]<min){ min=c[j]; k=j; } } sum+=min; if(x<4){ cout<<"0"<<endl; } else{ cout<<sum<<endl; cout<<k+2<<" "<<"1"<<" "<<x<<" "<<k+1<<endl; } cout<<endl; } return 0;}
0 0
- zoj 2433 Highways
- zoj 2433 Highways水题
- zoj 2433 Highways
- ZOJ 2433 Highways(水题)
- ZOJ 2433 Highways
- ZOJ 2433 Highways
- zoj 2433 Highways
- ZOJ 2433 Highways
- zoj 2433 Highways(纠结,水)
- zoj 2048 Highways(Kruskal~)
- ZOJ 2048 Highways【kruskal】
- zoj - 2048 - Highways
- zoj 2048 Highways
- ZOJ 2048 highways
- ZOJ 2048 :Highways 【Prim】
- zoj 2048 Highways poj 1751
- zoj 2048 && poj 1751 Highways
- ZOJ 2048 POJ 1751 Highways
- Button、ImageButton、和EditText等控件会主动抢夺焦点
- Android基于http的网络请求async-http框架
- 2016西电校赛网络赛 Problem E 删除字符
- Java NIO写事件处理技巧
- Android API Guides---Best Practices for Web Apps
- ZOJ 2433 Highways
- PHP算法排序
- Android高仿秒拍热榜的卡片滑动和左右飞出效果--SwipeCardsView
- sizeof
- 工资
- (C#)WinForm窗体间传值
- struts2中的Action接收表单传递过来的参数
- js学习设计模式--单例模式
- iOS开发之OC最常见面试题总结