Hoax or what UVA - 11136(multiset的应用)
2024-08-27 16:52:32
刚开始把题意理解错了,结果样例没过,后来发现每天只处理最大和最小的,其余的不管,也就是说昨天的元素会影响今天的最大值和最小值,如果模拟的话明显会超时,故用multiset,另外发现rbegin()的功能,收获蛮多的。
#include<iostream>
#include<set>
#include<cstdio>
#include<algorithm>
using namespace std;
multiset<int> s;
int main()
{
int n ;
while(~scanf("%d", &n) && n)
{
s.clear();
long long sum = 0;
while(n--)
{
long long m;
scanf("%lld", &m);
for(int i = 0; i < m; i++)
{
long long t;
scanf("%lld",&t);
s.insert(t); /*插入*/
}
long fir = *(s.begin());
long en = *(s.rbegin());
sum += (en - fir);
s.erase(s.find(fir)); /*删掉这一天最大的*/
s.erase(s.find(en)); /*删掉这一天最小的*/
}
printf("%lld\n", sum);
}
return 0;
}
ps:关于rbegin()的介绍:https://blog.csdn.net/kjing/article/details/6936325
muliset 功能与set大致相同,不同的是它可以包含相同的元素
最新文章
- 《利用Python进行数据分析: Python for Data Analysis 》学习随笔
- request,session,application
- [转]走向视网膜(Retina)的Web时代
- 7、JavaScript总结——实现选项卡切换的效果
- 慕课网-安卓工程师初养成-2-12 如何在Java中使用注释
- Python Tutorial 学习(十)-- Brief Tour of the Standard Library
- Redis的安装及配置
- Android Bluetooth开发
- Jquery 分页插件 Jquery Pagination
- 安卓布局修改基础常识篇之TextView属性
- Scrapy框架实战-妹子图爬虫
- MySQL常用的锁机制 ----------顾名思义
- OC中NSString的使用、字符串的使用
- 在SpringBoot中配置全局捕获异常
- Grunt Bower构建前端
- Luogu 2540 斗地主增强版(搜索,动态规划)
- C++:STL vector:sizeof(vector)
- HTTP Analyzer——WEB调试代理
- EF实体对象解耦 - 泛型联表查询
- keil中结构体跨文件调用
热门文章
- [INet] 借助 HTTP Cache 加速应用响应
- Oracle 实现表中id字段自增长
- [ARM-Linux开发]Linux open函数
- 修改IP地址之后认证信息问题
- 028 SSM综合练习04--数据后台管理系统--订单相关操作
- [转帖]我花了10个小时,写出了这篇K8S架构解析
- 手写MVC框架(一)-再出发
- Django框架第七篇(模型层)--多表操作:一对多/多对多增删改,跨表查询(基于对象、基于双下划线跨表查询),聚合查询,分组查询,F查询与Q查询
- STM32 系统滴答计时器
- golang在linux下的安装操作