当前位置: 首页 > wzjs >正文

12306网站如何做火车票候补百度收录规则2022

12306网站如何做火车票候补,百度收录规则2022,做app还是做网站,武汉企业100强数据结构与算法学习笔记----贪心排序不等式 author: 明月清了个风 first publish time: 2025.4.5 ps⭐️一道很简单的题,主要是一个思路。 Acwing 913. 排队打水 [原题链接](913. 排队打水 - AcWing题库) 有 n n n个人排队到 1 1 1个水龙头处打水,第…

数据结构与算法学习笔记----贪心·排序不等式

@@ author: 明月清了个风
@@ first publish time: 2025.4.5

ps⭐️一道很简单的题,主要是一个思路。

Acwing 913. 排队打水

[原题链接](913. 排队打水 - AcWing题库)

n n n个人排队到 1 1 1个水龙头处打水,第 i i i个人装满水桶的所需的事件是 t i t_i ti,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?

输入格式

第一行包含整数 n n n

第二行包含 n n n个整数,其中第 i i i个整数表示第 i i i个人装满水桶所花费的时间 t i t_i ti

输出格式

输出一个整数,表示最小的等待时间之和。

数据范围

1 ≤ n ≤ 100000 1 \le n \le 100000 1n100000

1 ≤ t i ≤ 10000 1 \le t_i \le 10000 1ti10000

思路

这一题的思路其实也很简单,根据题意可以知道后面的人要等前面所有人的取水时间,因此要取水快的先打,这样后面等的人等待时间就会更短。

代码

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>using namespace std;const int N = 100010;int n;
int a[N];int main()
{cin >> n;for(int i = 0; i < n; i ++)cin >> a[i];sort(a, a + n);long long  res = 0;int x = n - 1;for(int i = 0; i < n; i ++){res += a[i] * x;x --;}cout << res << endl;return 0;
}
http://www.dtcms.com/wzjs/367634.html

相关文章:

  • 网站开发如何运用form表单如何引流推广产品
  • 网站建设 指标自己做网站如何赚钱
  • 做编程题的网站百度人工客服电话是多少
  • 如何判断一个网站的关键词是否难做东莞百度推广优化排名
  • wordpress手机app登陆不了seo培训师
  • 做培训网站前端举例说明什么是seo
  • 网站建设首页模板温州seo招聘
  • dreamweaver怎么做网站东莞seo黑帽培训
  • 网页游戏大全4399北京seo排名优化网站
  • 潍坊建站程序百度 搜索热度
  • 百度云自助建站疫情最新资讯
  • 网站建设 栏目管理北京seo推广服务
  • 市场部做网站工作职责谷歌浏览器下载手机版app
  • 乌鲁木齐市建设局网站2024年4月新冠疫情结束了吗
  • 企业营销推广型网站建设搜索引擎推广
  • 网站开发会用到b s结构电商网站有哪些
  • 网站开发项目管理上海百度推广优化公司
  • 大城b2c网站建设报价中国最新消息新闻
  • 机械设计师接私活的网站成人大专
  • 做影视网站对宽带要求网站建设主要推广方式
  • 怎样做网络宣传seo外链建设的方法有
  • 电商导购网站怎么做怎么创作自己的网站
  • 网站的备案怎么处理外贸网站建设优化推广
  • 纸牌网站建设重庆网站建设维护
  • apache 多个网站桂林seo排名
  • 网站数据库连接错误国内前10电商代运营公司
  • flash asp网站营销方式和手段有哪些
  • asp.net做的小网站培训心得体会总结
  • 怎么做属于自己的域名网站青岛神马排名优化
  • 做网站的不给做robots文件免费网络推广工具