POJ 1700
来源:互联网 发布:情侣 知乎 编辑:程序博客网 时间:2024/06/10 16:02
贪心,discuss中也有DP的做法。
主要思路是每次循环中送最慢和倒数第二慢的去对岸。
有2种送法,不同情况下,最快的送法不同。
2种送法的核心思路是确保回来的时候是最快的人开船回来,送去对岸时,能尽量把2个最慢的捏一起送。
#include<cstdio>#include<cstdlib>int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int a[n]; for(int i=0;i<n;i++) scanf("%d",&a[i]); qsort(a,n,sizeof(a[0]),cmp); int ans=0; if(n==1) {printf("%d\n",a[0]); continue;} for(int i=n-1;i>=0;i-=2) { if(i==1) {ans+=a[1]; break;} else if(i==2) {ans+=a[1]+a[0]+a[i]; break;} if(a[i]+a[0]+a[i-1]+a[0]<a[1]+a[0]+a[i]+a[1]) ans+=a[i]+a[0]+a[i-1]+a[0]; else ans+=a[1]+a[0]+a[i]+a[1]; } printf("%d\n",ans); } return 0;}
0 0
- poj 1700 poj 3404
- poj-1700
- POJ 1700
- poj--1700
- POJ 1700
- poj 1700
- POJ 1700
- poj 1700
- poj 1700过河问题
- hdu 1700 poj 2954
- poj 1700 Crossing River
- poj 1700过河问题
- Poj 1700 Crossing River
- POJ 1700 Crossing River
- [poj] 1700 Crossing River
- poj 1700 贪心
- poj 1700 过河问题
- POJ 1700 Crossing River
- heritrix 抓取指定的html
- 夫人每日给人看各个国家供热几个人热键高热惊厥客人夫人人烦人烦人女福建人福建人烦人劲儿第三方软件非让我
- WP8--手电筒功能
- mvc的Redirect和不在浏览器中缓存
- 项目框架
- POJ 1700
- docker 1.3 2 installation on rhel 6.5_x64 without network access
- 网络图片查看器
- html5 进度条上传文件
- ASP.NET动态添加控件,刷新消失,获取不到值等问题原因分析
- solr java 编程
- spring mvc ModelAttribute 会在目标方法执行前,执行
- 利用APR本地库提高Tomcat性能
- Java 反射机制浅析