【贪心+排序】排队接水 luogu-1223

2021-06-29 08:05

阅读：591

标签：最小 i++ 编程 sort \n read 时间 += getchar

题目描述

有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。

分析

注意要开longlong

AC代码

#include 
using namespace std;
const int maxn=1005;
typedef long long ll;
struct record{
    int sum,id;
}a[maxn];
int n;
inline int read(){
    int w=0,X=0;char ch=0;
    while (!isdigit(ch)) {w|=ch=='-';ch=getchar();}
    while (isdigit(ch)) {X=(X

【贪心+排序】排队接水 luogu-1223

标签：最小 i++ 编程 sort \n read 时间 += getchar

原文地址：https://www.cnblogs.com/Dawn-Star/p/9647477.html

上一篇：钉钉扫码登录 java

下一篇：Java SWT编程基础

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：【贪心+排序】排队接水 luogu-1223
文章链接：http://soscw.com/index.php/essay/99283.html

亲，登录后才可以留言！

【贪心+排序】排队接水 luogu-1223

题目描述

分析

AC代码

评论

热门文章

推荐文章

最新文章

置顶文章