点击打开链接uva 11136
思路: STL
分析:
1 题目意思比较不好理解,理解了题目之后我们可以利用STL的multiset来做
2 每次找到最大和最小的值,然后求解即可
代码:
#include<set>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
long long n , num , k , ans;
long long minNum , maxNum;
multiset<long long>s;
int main(){
while(scanf("%lld" , &n) && n){
ans = 0;
s.clear();
for(int i = 0 ; i < n ; i++){
scanf("%lld" , &k);
for(int j = 0 ; j < k ; j++){
scanf("%lld" , &num);
s.insert(num);
}
if(s.size() > 0){
multiset<long long>::iterator it;
it = s.begin();
minNum = *it;
it = s.end();
it--;
maxNum = *it;
s.erase(it);
if(s.size() > 0){
it = s.begin();
s.erase(it);
}
ans += maxNum - minNum;
}
}
printf("%lld\n" , ans);
}
return 0;
}
分享到:
相关推荐
dont knwo what i ma donig
刚开始学这一行的时候有个小梦想就是造个qq刷钻软件,真正学了这一行业的时候,才知道造个刷钻软件,真不是简单的事,这个项目是,我学习winfrom的时候做的,挺适合新手的里面东西也挺全的,哦对了,就是没有注视好像...
愚弄数(Hoax Number)是一种组合数字, 其数字总和等于其不同质因数的数字总和。 注:1不被视为质数, 因此它不包含在不同质因数的总和中。 有些愚弄数(Hoax Number)数字也是史密斯数字(Smith Number)。
语言:magyar kamu新闻门户黑名单。 如果您对众所周知的Kamu新闻页面错误,则此扩展将... 您可以在此处查看完整列表: https://mkkp-hoax-radar.lazos.me/ 如果您已陷入列表中尚未在列表中的页面上,则无法宣布它: ...
语言:English 当您浏览可疑或可能引起误解的内容时,hoax.ly浏览器扩展将警告您。 从多个来源查找事实检查的最简单方法!
MKKP骗局雷达 如果您偶然发现了一个已知会传播假新闻的网站,则此扩展程序将删除警告。 支持的浏览器:
恶作剧工作公会核对不和谐
Chráníčtenářezpravodajskýchserverů欺骗了骗局。 Chráníčtenářezpravodajskýchserverů欺骗了骗局 Varujeuživatelepřinávštěvěwebů,kterésetváříjakozpravodajské,aleobsahujínevě...
Web App Deteksi Tweet恶作剧 Web 服务器网关接口 (WSGI) 工匠 后端框架 烧瓶 1.1 模板引擎 神社2 CSS框架 引导程序 3 范本使用者介面 管理员 LTE 数据库 SQL精简版 ...Tensorflow 2(使用 Keras)
使用XGBoost Flask Web进行骗局分类 Pengembangan网站densk烧瓶untuk klasifikasi骗局menggunakan XGBoost
驱动用的,dell平板用的hoax
Hoax - Creative Agency Elementor Template Kit 恶作剧 - 创意机构euthentor模板套件" ---------- 泰森云每天更新发布最新WordPress主题、HTML主题、WordPress插件、shopify主题、opencart主题、PHP项目源码、安卓...
--Pablo Picasso "Distributed file systems are a cruel hoax." - Zalman Stern 分布式文件系统是一场残忍的骗局。 --Zalman Stern "A computer lets you make more mistakes faster than any other invention...
Detax,singkatan dari“ Deteksi Hoax” adalah sistem yang dirancang dan dibangun dengan menggunakan teknologi terkini sebagai pendeteksi hoax yang akurat Detax menawarkan kemudahan dalam penggunaan ...
谣言机器人用于检查邮件是否包含互联网谣言的线路漫游器。状态图和文件这是的子项目之一。 此状态图描述了LINE机器人如何与用户对话:发展开发rumors-line-bot要求您完成以下设置。LINE频道和开发者帐户请按照所有...