首页 > TAG信息列表 > P1223

P1223 排队接水

// Problem: P1223 排队接水 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1223 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; template<class T> void debugVector(const T

洛谷P1223 排队接水（水题）

  首先要想让排队的时间最少需要让用时最短的人先接水，以此类推，这样才能保证在最大程度上节省时间；  这道题应该注意两个问题：第一个问题是用一个变量来记录排队的位置 第二个问题是核心问题，排队的平均等待时间； 要想求平均时间就要求总时间？那总时间又是什么呢？ 很多人会想：排队的总

洛谷P1223 排队接水

#include<bits/stdc++.h> using namespace std; double sum=0; struct name{ int t1,min; }t[1001]; bool cmp(name x,name y) { return x.t1<y.t1; } int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>t[

贪心思想：洛谷 P1223 排队接水

题目来自：点击这里 题目如下： 有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 T i，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n个整数，第 i 个整数 T i​ 表示第 i个人的等待时间 T i 。 输出格式 输出

P1223 排队接水

P1223 排队接水 题目描述 有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi​，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。 输入格式 第一行为一个整数 nn。 第二行 nn 个整数，第 ii 个整数 T_iTi​ 表示第 ii 个人的等