SUDT2177体检
2024-08-28 08:13:13
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2177
题目描述
大家都知道,新生入学的前几周要体检,体检的那一天 HH 早起(九点半)来到了校医院,但是到了之后她发现排队等候体检的人太多了,而且人数在不断的增加。体检需要检查许多个项目,每个项目都需要排队,而且随着时间的推移,每个队列的人数都在慢慢增加。
已知每个体检项目的队列都有两个属性(ai, bi):
1、如果 HH 在 0 时刻站在了这个队列后,那么她需要 ai 秒就可以完成这个项目的体检;
2、如果 HH 没在这个队列中,那么 HH 完成这个项目的时间每秒会在 ai 的基础上增加 bi 秒。
作为一个测肺活量的时候怒吹了 1000+ 的大神,她希望能尽快体检完毕去吃饭,所以选择正确的体检顺序是非常非常重要的。
输入
输入包含多组测试数据,对于每组测试数据:
输入的第一行为一个正整数 n(1 ≤ n ≤ 105),代表需要体检的项目数;
接下来 n 行每行为两个正整数 a,b(0 ≤ a, b < 1000), 依次代表第1-n个队列的两个属性。
注意:64-bit 整型请使用 long long 来定义,并且使用 %lld 或 cin、cout 来输入输出,请不要使用 __int64 和 %I64d。
输出
输出完成体检的最短时间,由于最后结果可能会很大,所以你只要输出结果对365×24×60×60取余后的结果即可。
示例输入
2
3 1
2 3
5
1 2
2 3
3 4
4 5
5 6
示例输出
7
1419
提示
样例解释:
第一组样例,最短时间:HH 先排在第二个队伍,用时 2 秒体检完成第二个项目,然后排在第一个队伍,用时 5 秒完成第一个项目,总用时 7 秒。
第二组样例,最短时间:HH 按照给定的顺序, 用时 1 秒体检完成第一个项目,用时 5 秒完成第二个项目,用时 27 秒完成第三个项目,用时 169 秒完成第四个项目,用时 1217 秒完成第五个项目,总用时 1+5+27+169+1217=1419 秒。
#include<stdio.h>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std ;
const int maxn = ;
struct node
{
int a,b ;
double c ;
bool friend operator < (node x,node y)
{
return x.c < y.c;
}
}ss[maxn];
int main()
{
int n ;
while(cin>>n)
{
for (int i = ; i <= n-; i ++)
{
scanf("%d %d",&ss[i].a,&ss[i].b);
ss[i].c = ss[i].a*1.0/ss[i].b;
}
sort(ss,ss+n);
long long sum = ss[].a;
for (int i = ; i <= n-; i ++)
{
sum = (sum+sum*ss[i].b+ss[i].a)%(***);
}//取余这个地方一定不能在输出那儿取余,因为longlong存不了那么大的...........
printf("%lld\n",sum);
}
return ;
}
这个题不是特别难,但是要注意,longlong是存不了太大的数据的
最新文章
- 【Java并发编程实战】-----“J.U.C”:CountDownlatch
- 微信小程序(微信应用号)开发ide安装解决方法
- Linux的简单介绍和常用命令的介绍
- MySql 打开日志文件
- JNI环境搭建,CDT, cygwin,NDK
- ActiveX 技术疑点 一
- PX(计算机语言中的像素)
- Kotlin 学习
- myeclipse、eclipse去掉无用的workSpace
- logrotate 日志清理后 rsyslog中断问题
- Ubuntu上配置SQL Server Always On Availability Group(Configure Always On Availability Group for SQL Server on Ubuntu)
- Linux_Ununtu 16.04 的下载安装并部署.Net Core 网站
- ORACLE 中NUMBER类型默认的精度和Scale问题
- ztree 获取子节点所有父节点的name的拼接
- node01
- 课程回顾-Convolutional Neural Networks
- Word技巧【转载】
- 【Android】解析Paint类中Xfermode的使用
- MP实战系列(七)之集成springboot
- C# 与 SQL Server 的数据类型对应关系