多彩编程 多彩编程MZPH · CODE BLOG
ARTICLE DETAIL

文章详情

深耕前端与后端开发技术的一线实战笔记与踩坑复盘。

51Nod - 2133:排队接水

51Nod - 2133:排队接水 题目n 个人一起排队接水第 i 个人需要 b[i] 的时间来接水。 1≤n≤1000 0≤b[i]≤1000同时只能有一个人接水正在接水的人和没有接水的人都需要等待。完成接水的人会立刻消失不会继续等待。你可以决定所有人接水的顺序并希望最小化所有人等待时间的总和。input第一行一个整数 n接下来 n 行每行一个整数表示 b[i]output一行一个整数表示所有人等待时间的总和的最小值Sample 1InputOutput312310Status#includealgorithm #includeiostream using namespace std; int main(){ int n,b[10001],s0,i; cinn; for(i1;in;i) cinb[i]; sort(b1,bn1); for(i1;in;i) ssb[i]*(n1-i); coutsendl; }
返回列表