洛谷P1223排队接水

最新推荐文章于 2022-11-27 14:37:44 发布
原创 最新推荐文章于 2022-11-27 14:37:44 发布 · 452 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

贪心。注意1：数据规模 T要用long long 或double，二，数据形式转换，整型除以整型是要取整的

剩下的就是A了

#include
#include
#include
using namespace std;
int tim[1010];
int n;
struct P
{
	int time,id;
} p[2010];
bool com(P a,P b)
{
	return a.time
算法竞赛备考冲刺必刷题（C++） | 洛谷 P1223 排队接水
COCO_gsta的博客
06-29 737
输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。个人在一个水龙头前排队接水，假如每个人接水的时间为。个人排队的一种顺序，使得。个人的平均等待时间最小。
洛谷 P1223 排队接水 题解
weixin_44271578的博客
04-20 854
题目详细：P1223 排队接水 贪心算法解决 寻求最优解，让平均等待时间最短 排序为什么要从小排到大呢？ 因为！！ 首先做个数学假设， 一个队列任意两个相邻的元素a，b 设a的打水时间Ti1< b的打水时间Ti2 如果a排在b前面，则排队总时间为T1=Ti1 如果b排在a前面，则排队总时间为T2=Ti2 T1 < T2 则a排在b前面 排队时间最短，也就是说明，打水时间越短的排在越前...
（Java）P1223 排队接水
xjl243636988的博客
11-27 1025
（Java）P1223 排队接水 总等待时间result应该设为double型 如何计算总等待时间result
P1223 排队接水
qingmingQAQ的博客
07-16 1986
P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出格式： 输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这...
排队接水
飞霜流华的博客
08-08 5105
有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入格式 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出格式 输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确
洛谷1223排队接水
weixin_30439031的博客
09-09 302
题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出格式： 输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种...
洛谷P1223 排队接水
HybridCOW_HORSE的博客
04-07 605
📋 个人简介 🎉大家好，我是3月份新人榜排名第三的 ༺Blog༒Hacker༻ 💬支持我：点赞👍+收藏⭐️+留言📝 🌺格言：༺永做优质༒programmer༻ 📣排队接水 🔥题目描述 ❄️有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_i ，请编程找出这 n个 人排队的一种顺序，使得 n个人的平均等待时间最小。 🔥输入格式 ❄️第一行为一个整数 n。 ❄️第二行 n个整数，第 i 个整数 T_i 表示第 i 个人的等待时间 T_i 。 🔥输出格式 ❄️输出文件有两行，第一行为一种平
（Java实现） 洛谷 P1223 排队接水
热门推荐
南 墙
06-01 1万+
题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出格式： 输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果...
题解：洛谷P1223排队接水
weixin_45336453的博客
03-18 1657
题目描述 有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iT i ，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。 输入格式 第一行为一个整数 nn。 第二行 nn 个整数，第 ii 个整数 Ti， 表示第 ii 个人的等待时间 Ti 输出格式 输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到...
洛谷 P1223 排队接水
Cantredo
10-15 324
简单的贪心问题，将需要接水时间最小的放到最前面可使整体接水时间最少。排一下序算一下总时间平均值。代码如下： #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;string&gt; #include &lt;cstring&gt; #include &lt;cmath&g...
洛谷P1223
weixin_30535565的博客
11-19 153
#include <iostream>#include <algorithm>#include <cstdio>using namespace std;int b[1090];struct play{ int right; int left;}; bool cmp(play a,play b){ return a.left&lt...
洛谷P1223java
最新发布
03-31
### 关于洛谷 P1223 的 Java 解题思路 洛谷 P1223 是一道经典的字符串处理问题，主要涉及字符大小写的转换以及最小操作次数的计算。以下是针对该问题的详细分析和解决方案。 #### 问题描述 给定一个字符串，目标是将其所有的小写字母转换为大写字母，或者将所有的大写字母转换为小写字母。每次操作可以选择任意一个小写或大写字母并改变其大小写形式。求完成上述目标所需的最少操作次数。 --- #### 思路解析 为了找到最优解，可以分别考虑两种情况： 1. **将所有小写字母转为大写字母**：统计当前字符串中小写字母的数量 `lowerCount`，则所需的操作次数即为 `lowerCount`。 2. **将所有大写字母转为小写字母**：统计当前字符串中大写字母的数量 `upperCount`，则所需的操作次数即为 `upperCount`。 最终的结果应取两者中的较小值，即 `Math.min(lowerCount, upperCount)`[^1]。 --- #### 实现代码 以下是一个完整的 Java 示例代码： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); int lowerCount = 0; int upperCount = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (Character.isLowerCase(c)) { lowerCount++; } else if (Character.isUpperCase(c)) { upperCount++; } } System.out.println(Math.min(lowerCount, upperCount)); } } ``` --- #### 代码说明 1. 使用 `Scanner` 类读取输入字符串。 2. 遍历字符串中的每一个字符，判断其是否为小写字母或大写字母，并分别计数。 3. 利用 `Math.min()` 函数比较两者的数量，输出较少的那个作为结果。 此方法的时间复杂度为 O(n)，其中 n 表示字符串长度，因此能够高效解决问题。 --- #### 测试样例 假设输入字符串为 `"AbC"`，程序运行过程如下： - 小写字母有 `'b'` 和 `'c'`，共计 2 个； - 大写字母有 `'A'`，共计 1 个； - 输出结果为 `min(2, 1) = 1`。 如果输入字符串为 `"abcDEF"`，则： - 小写字母有 `'a', 'b', 'c'`，共计 3 个； - 大写字母有 `'D', 'E', 'F'`，共计 3 个； - 输出结果为 `min(3, 3) = 3`。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值