uva 11269——Setting Problems

题意：一共有n个问题，每个问题都有相应的s和g段，必须先解决s，然后才能解决g，两个人解决问题，问怎么解决使得总耗时最小。

思路：贪心。按照A.s+max(A.g,B.s)+B.g和B.s+max(B.g,A.s)+A.g;的ab先后顺序，排序即可。

code：

#include <bits/stdc++.h>
using namespace std;const int N=105;
struct node
{int g,s;
}v[N];
bool cmp(node A,node B){return A.s+max(A.g,B.s)+B.g<B.s+max(B.g,A.s)+A.g;
}
int main()
{int n;while (~scanf("%d",&n)){for (int i=0;i<n;i++) scanf("%d",&v[i].s);for (int i=0;i<n;i++) scanf("%d",&v[i].g);sort(v,v+n,cmp);int S=0,G=0;for (int i=0;i<n;i++){S+=v[i].s;if (G<=S) G=S+v[i].g;else G+=v[i].g;}printf("%d\n",G);}
}

uva 11269——Setting Problems相关推荐

HDU-4850 Wow! Such String!（模拟） ——26行代码AC
立志用更少的代码做更高效的表达 Recently, doge starts to get interested in a strange problem: whether there exists a ...
vscode 文件名绿色，提示数字1
https://stackoverflow.com/questions/48713409/files-in-a-folder-are-highlighted-green-with-a-number-1 ...
Vscode解决Setting.json报警告：Problems loading reference ... Unable to load schema from ...
一. 问题分析在vscode中打开设置文件setting.json时,问题窗口会报警告,如下图所示.. Ctrl + C 复制下警告信息,粘贴到txt中,显示如下: { "resource ...
maven的setting.xml文件配置信息【仅仅更改了一处】
仅仅更改了一处: 目录结构: settings.xml: <?xml version="1.0" encoding="UTF-8"?><!-- ...
Maven setting.xml 配置详解
声明规范 <settings xmlns="http://maven.apache.org/SETTINGS/1.0.0" xmlns:xsi="http://ww ...
最近项目开发再一次遇到了启动idea报错：Plugin Error Problems found loading plugins: Plugin “GlassFish Integration“ was
最近项目开发再一次遇到了启动idea报错:Plugin Error Problems found loading plugins: Plugin "GlassFish Integration ...
uva 11595 - Crossing Streets EXTREME（切割多边形）
题目链接:uva 11595 - Crossing Streets EXTREME 对初始平面进行切割,得到所有平面,然后处理出所有边,有公共边的两个平面之间可以到达,对于城市的权值可以加到点上,进出 ...
setting多仓库写法
mirrors多写几个mirror是不起作用的,每次都是走的第一个mirror 正确的做法是:repositories 多几个repository <?xml version="1.0 ...
vscode中setting.json配置详解
vscode中的setting.json配置文件配置详解话不多说上配置文件大家按需复制到自己的setting.json配置文件中即可 [{// 控制是否在编辑器中显示 CodeLens." ...

uva 11269——Setting Problems

uva 11269——Setting Problems相关推荐

最新文章

热门文章