计蒜客T1543 做水题

最新推荐文章于 2024-08-26 14:10:38 发布
最新推荐文章于 2024-08-26 14:10:38 发布
阅读量1.9k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： C/C++ 文章标签： 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ITmincherry/article/details/108757844
蒜头君面临时间限制，需要在有限时间内选择单位时间内快乐度最高的题目。题目数量不超过100万，每道题目有耗费时间和快乐度。蒜头君优先选择快乐度最大且题号较小的题目。样例输入和输出展示了蒜头君的选择过程。在实现算法时，注意避免输入输出导致的超时问题，建议使用scanf和printf，并考虑使用double类型处理浮点数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

蒜头君今天需要做一些水题让自己快乐。但是蒜头君现在时间不多啦，所以只能做一道题。
蒜头君知道每道题需要花费的时间和完成后的快乐度。他希望做单位时间内取得快乐度最多的那一道题。如果有快乐度相同的，他希望做题号较小的那一道。
输入格式
第一行一个数 n，为题目个数。（1≤n≤106 ）
接下来 n 行每一行两个数 a，b，为耗费的时间和快乐度，都不大于 109。
输出格式
一个数，蒜头君选择的题目题号。
输出时每行末尾的多余空格，不影响答案正确性
样例输入
2
3 5
4 8
样例输出
2

这道“水题”做了之后感觉一点也不水（捂脸），不过也可能是我基础太差了吧，害。我写的C++代码，一开始没注意除数会为0，后来改了还是不通过，超时了，后来大佬说是卡在输入输出上了。我以后还是多用scanf和printf吧。还有浮点数最好用double类型，少用float类型。

#include <iostream>
using namespace std;
#include <algorithm>
#include <cmath>
struct node{
   
   
	int num;
	int time;
	int happy;
    double hpert=1e-6;//单位时间内的快乐度
};
bool cmp(node a,node b)
最低0.47元/天 解锁文章

200万优质内容无限畅学
牛客网面试——常见编程题
FPGA/MATLAB学习教程/源码/项目合作开发
10-03 780
x,y,l,r=2,y>=2$，如$3\ 5\ 10\ 22$，在$[10,22]$区间内，$x=3,y=5$的条件下，区间内[14]是神奇数，所以最长的区间是$[15,22]$长度为$8$，如$2，3，1，10$，在$[1,10]$区间内，$x=2，y=3$的条件下，$2，3，4，5，7，9$都是神奇数，所以最长的区间只有长度$1$。请问输出a的结果是什么？• 给我一个数组［1，2，5，10，20，50，100］，可以从里面取若干个数，要求得出和为100的不同取法有多少？
【C语言刷题】牛客网编程入门130题--精选题目（编程初学者赶紧进来!!!）
AAxiao_bei的博客
12-13 5855
牛客网编程入门130题目精选
计蒜客习题：蒜头君的多项式
LiuKairui的博客
04-06 1081
问题描述 蒜头君遇到一个难解的多项式 (px + qy)^k，现在蒜头君知道了参数 p，q，k，他想知道把多项式展开后，其中 x^a y^b这一项的系数 s，蒜头君告诉你 a 和 b，想请聪明的你帮他计算一下 s%10007 的结果。 输入格式 输入一行，输入五个整数，每两个整数之间用一个空格隔开，分别为p，q，k，a，b（0≤k≤1000,0≤a,b≤k），保证 a+b=k。 输...
计蒜客-做水题
ixbao的博客
02-10 1559
水题
计蒜客Gold-Rush水题
Ivan_zcy的博客
11-05 347
题意： Alice and Bob are on an adventure trip. Deep in the woods they discover a mysterious deep cave which they enter flutteringly. They find an old console with a giant bar of gold in it. On the bar, t...
水题
jude的博客
02-15 208
Vanya got an important task — he should enumerate books in the library and label each book with its number. Each of the n books should be assigned with a number from 1 to n. Naturally, distinct books ...
蒜头君任务系统C语言,白菜君的三角形 T3180 计蒜客
weixin_30856775的博客
05-23 367
信息学入门赛#18写一下这个题。题目链接白菜君也加入到这个游戏当中来了，现在规则发生了一些改变。目前有一个长度为 n 的木棍，当做直角三角形的斜边。蒜头君、花椰妹、白菜君要从许多整数长度的木棍中选出三根，分别长为 a,b,c。现在，蒜头君和花椰妹的木棍组成一条直角边 a+b，白菜君组成另外一条直角边 c，并且要求 a+b≤c。请问一共可以有多少种取木棍的方案。提示：a=3,b=4与 a=4,b=3...
计蒜客 信息学题库 T1562 二分查找（三）
N_impossible的博客
01-27 1244
计蒜客原题链接 题意： 蒜头君手上有个长度为 nnn 的数组 AAA。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组 AAA 中，比 xxx 大的最小值是多大？但是这次蒜头君要求这个数字必须大于 xxx，不能等于 xxx。 限制条件 1 <= n,m <= 100,000 0 <= xxx <= 1,000,000 思路 二分查找。给数组 AAA 排序，然后利用upper_bound函数在数组中查询大于给定数的第一个数的下标，若下标等于 nnn
牛客网SQL编程题-更新到93题
weixin_43744029的博客
09-18 2513
牛客网SQL编程题第一题第二题第三题如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 第一题 查找最晚入职员工的所有信息 select * from employees order by hire_date desc limit 1 offset 0 //按入职日期降序排列，取最大值，适用于每个员工入职
牛客网5小时学Python（VIP题库）
许虹蕾的博客
04-09 1147
急速入门python
蒜头君任务系统C语言,C语言修行区
weixin_31766003的博客
05-23 173
阿涛不吃辣 1141407586 发表了文章 • 3 个评论 • 283 次浏览 • 2018-08-07 16:04• 来自相关话题我是一名完全完全编程零基础的人，到现在还是个菜鸟。摘抄一段C Primer Plus的内容：指针(pointer)指针？什么是指针？从根本上看，指针是一个值为内存地址的变量(或数据对象)。正如char类型变量的值是字符，int类型的值是整数，指针变量的值是地址。好了...
2017 计蒜之道初赛第六场 题解
On the way
06-06 377
比赛链接：2017 计蒜之道初赛第六场 题解A:水题#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int d; scanf("%d",&d); printf("+-----+\n"); printf("|"); if(d>=20) printf("
小明做题 C++ 代码实现
寻隐者不遇的博客
08-26 618
小明知道每道题需要花费的时间和完成后的快乐度。他希望做单位时间内取得快乐度最多的那一道题。如果有快乐度相同的，他希望做题号较小的那一道。接下来n行每一行两个数a，b，为耗费的时间和快乐度，都不大于109。第一行一个数n，为题目个数。时间不多啦，所以小明只能做一道题。一个数，小明选择的题目题号。
2019小明的比赛c++
qq_45668081的博客
05-13 1467
问题描述 小明的算法竞赛水平很高，他经常参加网上的比赛。 比赛的规则是这样的：要在规定时间内解决 n 道题，解决时间越晚失去的 分数就越多。 当然如果有错误提交还会扣额外的分数。为了简化题目，我们假设小明所有 题目都可以一遍 AC。 小明实在是太强了，以致于他看完所有题目就都会做了。 剩下的就是把它们 写出来的问题。 小明掐指一算，算出了写每道题需要的时间 Ti，以及每道题每分 钟会失去的分数 Ai。 也就是说，如果他在 x 分钟时完成这道题，他将失去 x * Ai 的分数。 请合理安排做题顺序，使得当小明
小题目（转别人的） 收藏收藏 感觉不错
小陵园
08-07 1025
   第一题:假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 第二题:周雯的妈妈是豫林水泥厂的化验员。 一天，周雯来到化验室做作业。做完后想出去玩。 "等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起
C/C++编程学习 - 第2周 ⑩ 蒜头君上班
水蛙菌
01-20 1524
题目链接 题目描述 蒜头君可以选择行走和骑车两种方式上班。但实际上，他并不清楚哪种方式更快，因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。 假设找到自行车，开锁并骑上自行车的时间为 27 秒；停车锁车的时间为 23 秒；步行每秒行走 1.2 米，骑车每秒行走 3.0 米。 给了蒜头君距离公司的距离，请问是骑车快还是走路快。 输入格式 输入一行，包含一个整数，表示与公司的距离，单位为米。 输出格式 输出一行，如果骑车快，输出一行"Bike"； 如果走路快，输出一行"Walk"； 如果一样快，输出一行
计蒜客习题：蒜头君的新游戏
LiuKairui的博客
02-28 2245
问题描述 工作空闲之余，蒜头君经常带着同事们做游戏，最近蒜头君发明了一个好玩的新游戏：n 位同事围成一个圈，同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始，每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学，当蒜头君喊游戏结束时，停止传娃娃。此时手里拿着娃娃的同事即是败者。 玩了几轮之后，蒜头君想到一个问题：有多少种不同的方法，使得从同事 A 开始传娃娃，传了 m 次之后...
字符（串）输入输出函数（C语言）
ChanCherry的博客
01-29 2466
太久没看C了，加上今天刷题刷到了字符（串）输入输出相关问题，想着还是总结一下吧。C里面是没有字符串的（C++里面用string类），由于字符串是一系列单个字符的组合，所以它用char 类型的数组来表示字符串。 scanf() 读取字符、字符串都可。 char c; char ch[100]; scanf("%c",&c); //读取字符 scanf("%s",ch); //读取字符串 s...
计蒜客T2312
最新发布
04-01
<think>嗯，用户想要找计蒜客T2312的题目解析或代码实现。可是现在手头没有这个题目的具体信息，怎么办呢？首先，我应该检查现有的引用资料里有没有相关的题解。用户提供的引用有1、2、3，分别对应T1560、T1320和T1079，都是不同的题目，看来T2312不在其中。这时候可能需要推测题目的内容，或者给出一般性的解题建议。 用户可能已经搜索过但没找到具体的解析，所以才会来提问。这时候应该建议他们先确认题目内容，比如题目描述、输入输出格式，或者样例。然后根据常见的算法题类型，比如动态规划、贪心、图论等，给出可能的解题方向。 另外，用户提到的是计蒜客的题目，可能和之前的题目结构类似。比如T1560是二分查找，T1320是子矩阵求和，T1079是开关灯问题。这些题目通常考察基础算法和数据结构。假设T2312可能属于类似的类型，可以建议用户先理解题意，分析可能的算法，再尝试编写代码。 如果用户无法提供更多题目细节，可能需要引导他们如何自行分析问题，例如分解题目要求，寻找已知条件，确定输入输出格式，然后选择合适的算法。例如，如果是数组操作题，可能需要考虑排序、查找；如果是数学题，可能涉及数论或组合数学；如果是字符串处理，可能需要用动态规划或滑动窗口。 另外，可以提醒用户检查计蒜客的官方题解或者论坛，可能有其他用户的分享。如果题目较新，可能还没有公开的解析，这时候尝试自己编写代码并测试是关键。建议用户分步骤实现，逐步调试，处理边界情况。 总的来说，回答需要既帮助用户解决当前问题，又提供一般性的解题策略，让他们在没有直接答案的情况下也能自己推进。同时保持友好，鼓励用户提供更多细节以便更准确地帮助。</think>由于未找到计蒜客T2312的具体题目描述，我将根据常见算法题型提供通用解题思路。建议先确认题目要求，以下是针对不同题型可能适用的方案： ### 一、常见算法题解题框架 1. **输入输出分析** - 确认数据范围（如$n \leq 1e5$需用$O(n \log n)$算法） - 注意边界条件（如数组空值、零值处理） 2. **核心算法选择** - 数组查找类问题可参考二分查找模板[^1] - 矩阵类问题可借鉴子矩阵求和的二维前缀和方法[^2] - 数论问题可参考因数倍数的处理技巧[^3] 3. **代码实现建议** ```python # 以开关灯问题为例的通用结构参考 def solve(n): status = [False] * (n+1) for i in range(1, n+1): for j in range(i, n+1, i): status[j] = not status[j] return sum(status) ``` ### 二、题型推测与对应解法 若为以下常见题型可尝试： 1. **动态规划问题** - 建立状态转移方程 - 使用记忆化搜索或DP数组 2. **图论问题** - 确认图的存储方式（邻接表/矩阵） - 选择DFS/BFS/Dijkstra等算法 3. **数学计算题** - 寻找数学规律或公式 - 注意大数运算的优化
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值