B类——Stas and the Queue at the Buffet
http://codeforces.com/contest/1151/problem/D
题意:
n个学生,每个学生都有自己的位置,最后要使
aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAOwAAAAiCAIAAADTU6KHAAAJkUlEQVR4Ae1cf1RT1x2/9vTsdQYH8fSFHUlAk7XY5QiDpc7ARIOWdGoRhsced5p2pww7pmxnuM1Tzlo2N2xZN2mttrgq1sOmx4ozWkmrLivoIIwpnLAw0Eo8JXSDdgtuhZnXQ09273tJSpL3Xt4PXhJO3/3n5d0f3x+f7/fe+70/XoCfLZ3ZqdVqd55hqyKkzNlk1mrNTU4hbed9G9+lp/O1Wn3JjqZjp06dOvTTilXLtcs3NvX55r1m/kSpdjeQU3wRwNbXnzms+tne1sM/f+sO+FyKJmfLc4d3b9Vj8RVDCm6JUm0B7P9S6CPTlBGIGwJ3xY2TzEhGQCIEZCeWCFiZbPwQkJ04fljLnCRCILmceOLSLmPxfpdEugog+5/zO/LLDw0QApomZZOkAziAkmt/sXHXpQmhmCXPxs641YJjhkZn4vaapobsnTci2MdFKntNBp6VlYUrANA3SLbzGBdVBPqTz9lowHCLdVxIeyCkkRRtxltLMczUPMJE2/VygQJgD/zyKlMFMflTHwx1t9SuzsBAbqMrkpDPXoMDvMYe4d2R1cS+Oxv0cCDCKtvFEmJoHwtghmZSZofbdKTZxOoBzJIkiRN7rRYl0NU5GB1ltNmETMzi5cw6spdYLZBuaoZ+GY4mMxon9vuR/YGunl//mRrq7vUw6hMlk6/tUcTf1DwaVTQXGTEBngsmPGlE2tTnqNMBrPyElycdf3I4sasxF4DCA4zDMNJq6oP3xrzcnYIvEH7kzAxO7PddrFbyhRfSo+0RDILZa5SQvabOwVAuLpsLwOI4CGodadORA4WA92jh9yfFwu7aqd86gaFivRa5EVNS4JkZygQda2EPbXlMSdjeuDDJJJ3Y/OtOB6JdkJ8nlhJde04A0zWUOC/SptpSiwmM/O7Na/z4JoMTD9qtI0BTYszmJ3pca+etXA0Im+2yRPsUk3/tuAr1MZlWStFN5wPAlDU1uUYNGLHaB3kZl4sTE2OdBy1GlUq1VJWm3nTwjaO12+vP3uLFhq3yZH+Xk3EMIt49XZ0DWaekaBO61aXM+ZoeEB29/WyaCC/r770CGy/6+ML3tSqVOi0lzbDrrbG56jAMAE+crdZCXO9JW9s0MD3W+avy+9XqpSr4bqg+/e5c8aaDhM2mefkFADi7+vlNebFiGZ9zH9oWMDRcm4JVx9seRaEbUNbYYzXkXE7Ga/QEXfsMCpIzWUeyVQ8pKltMDCtQqxCLlbNafGJiSj2AZdfY0FpwylYJUea7kmSUjBZgFObDmJ3irFCkGuo6yGWoo04DF7oCVleM7CMKYtiUXBvwWUxA8jFG4omzVetru2dML52sy4ebmCA9b/WX4QPbtA5G4IE0aatW37Mg53mmMwrY8eq31x/tY9rKvumCA3GmOj1IL/R0H6p5ZtFvEGfipms4lJ2YH5ovqiHjgev8JjpuslJDJTC/2rn/G2oYTygy788EYKTlDz1keykAJt5ubdE9sVk/MTYKeSz85rHzDWsQa7BQ8QUACPfoP7iJzrdWTJumq6HqTtdNPoRZr2ISf2qoav0Q9svtW7UUUeJvf0GxW0Fh/qex20K1cevjqsKK++j5el5/asuedwBom8zy7i+mr0Ofu2DF92zFjyDO/b0dcH7LffjrcJSISo49+dtavFHZERmLnzzR96wxInOuXv95/FvGuu5wav/7F/jvOfPSV8IRphWDCiZM5euDHfm9G6jPejxUv5cE4KLnbtjSMnv2WuHEnfuj3ZsDrD2OP8JuiuVkfylcm+CbWLA52jTIjuMzYrAPe22vJF21tDW0c0dtBPEb7V0vr0nFsIxKptMYch5nJUnNeVJtPwVUjhFOUFtwrGKGYYfqc6w9vM8AjTWrMjmlA2DYNxxOkuFNOMBRwHpbS6EoUkYTQR2iWAcKqHweYRtsdxeLrw+6rqL43rD2QTIOhj977KjjajYW6YnJ99+fJIiBQ+VGw/LFKeYWNyMh/c6O2z7f2OFgZ4+smK6B4+vMzCeR+aF3z5/fhgEHVlK4KpQV/x/EzMeQadaSJXPPergfzm7KIgM6sUNp8HK7B+pr+s7mbGkBDgC7dmUexRi4jzefg5w3bDUrpz8chQYO5M/9g9Gmn8zMQA/TBOckTpzZnHjJkixE4wFtNkWK6HnzJERXWbZulef1Ct3Tl//+0uMvaBqer0iZ7r/QB0uEJeW9UOLBYcbtDqKvC83U5rVSBQOcxL45Amd4DF8c7M+cGnGrtCgNEg0tCoie43DXHDPsefHb2kFJASZ634FhHjCXFAViw8G217qgfZ+sLldee8H4lQYUOUqTmG16axiGM+n38oKZzYmVG7eVQ/Xct27AHjk9fHRb6d4RqBOE232utXvDhvyPPl/8i6fAuVc9eOkT6+jCVU4IZOcaochD7usMtbvs5yF/04Y1vBRjIMaYPU3cQWUzdwjIjCaRYWrBgytoisRmFZY9hoPhrn4YARNjp6sgyrjl92d+kIN99G9JAe7qvAhFnwUstcrbZC4afeXHv1Y+s+OhgHOLVTC6PaNNr7uHYDcy5gbGTdTSWqPT6R5+cSCaSignGKPQP8evNJYtUyjwLBxfVtZ4Zehi7VdTMbghE4pwyQNZvLI9FDXT02HN9Z6AfQWzWOnPlKkAcVbEyEqLfyEVC4fwCPyI5EeGarw2vbjHxH6/z9lMwpyB4/cV154cQruZgSQdwKNHSjCgKDky67DfdQSJkYrja+qvCLpPFpQ6xpPRpj6rBbpC+AYf+bUy62fFIu9OkBArLVbH8Z8c7LodQ3TGYtKLldUX6byYWvVIvKhjlCxYIOBQn48TB9lEP6UHOJqn5DmMNiW1jfBhDtKIdGK0f6G0tLVV6zYem9WjOTAOq0KZ6lMvdlufrar64TF4tZj0HoDXdobVj/cLkoLvDTq3tbHZIWaCIpWUCOB4Awj5cbAp6QYCLr2KdGJv+3czMAWuL2sWeZedvO0YvMdGbe1hJQdsDQY4u4RilwRAj1iS2LLdE5VQLmkAllBgJtIcbEoOFaWt/OMYkU7MJLKAfHSijVEqeO27VyiAIjU1dVlEhCiArtgm6E58Yj84EatBoP0sgOeIIh8yMW2K7sQL/LQjeZwYLW8a4VWJRH6fFG0V9EmPQGijiSU6JxkBpjARJ1mS/XkKPEOZmEnLRB+bJUVKNnlEg5KkCsGjldt3pwu9L55kTizaSDKBzyACbIcdn0E4ZJXnIwKyE89Hq8kyhyEgO3EYHPLLfERAduL5aDVZ5jAEZCcOg0N+mY8I/B939iZibfpIsQAAAABJRU5ErkJggg==" alt="" />
最小,求最小的总和
题解:
开始各种排序(a,b同时排,a-b和a,b同时排),都不对,其实只要给ai-bi排序就行。。
代码:
#include<iostream>
#include<algorithm>
using namespace std;
struct node{
long long a,b;
}stu[];
int cmp(const node x,const node y){
return (x.a-x.b)>(y.a-y.b);
}
int main(){
int n;
cin>>n;
for(int i=;i<n;i++){
cin>>stu[i].a>>stu[i].b;
// a[i]=stu[i].a-stu[i].b;
}
sort(stu,stu+n,cmp);
long long sum=;
for(int i=;i<n;i++){
sum+=stu[i].a*(i+-)+stu[i].b*(n-i-);
//cout<<sum<<endl;
}
cout<<sum<<endl;
return ;
}
B类——Stas and the Queue at the Buffet的更多相关文章
- CodeForces 1151D Stas and the Queue at the Buffet
题目链接:http://codeforces.com/contest/1151/problem/D 题目大意: 有n个学生排成一队(序号从1到n),每个学生有2个评定标准(a, b),设每个学生的位置 ...
- Codeforces Round #553 (Div. 2) D. Stas and the Queue at the Buffet 贪心+公式转化
题意 给出n个pair (a,b) 把它放在线性序列上 1--n 上 使得 sum(a*(j-1)+b*(n-j)) 最小 思路 :对式子进行合并 同类项 有: j*(a-b)+ (-a+ ...
- 洛谷 题解 CF1151D 【Stas and the Queue at the Buffet】
本蒟蒻又双叒叕被爆踩辣!!! 题目链接 这道题我个人觉得没有紫题的水平. 步入正题 先看题: 共有n个人,每个人2个属性,a,b; 窝们要求的是总的不满意度最小,最满意度的公式是什么? \(ai * ...
- Java中堆的实现类PriorityQueue队列接口Queue
Application:这层的职责是对接收到的数据做一些非业务性验证,事务的控制,最重要的是协调多个聚合之间的操作.这里应该可以清晰的表达出整个操作所做的事情,并且与通用语言是一致的. 以上我们讲到可 ...
- Codeforces Round #553 (Div. 2)/codeforces1151
CodeForces1151 Maxim and Biology 解析: 题目大意 每次可以使原串中的一个字符\(+1/-1\),\(Z + 1\to A, A -1\to Z\),求至少修改多少次可 ...
- CodeForces Round #553 Div2
A. Maxim and Biology 代码: #include <bits/stdc++.h> using namespace std; int N; string s; int mi ...
- Codeforces Round #553 (Div. 2) 题解
昨晚深夜修仙上紫记,虽然不错还是很有遗憾的. A. Maxim and Biology 看完就会做的题,然而手速跟不上 #include<cstdio> #include<iostr ...
- 问题解决——在STL的queue中使用自定义类
本文原创,转载请保证文章的完整性,并显要的注明出处. 本文链接:http://blog.csdn.net/wlsgzl/article/details/38843513 平时很少用STL,就算用,也基 ...
- C++中的queue类、QT中的QQueue类
C++中的queue 实现一种先进先出的数据结构,是一个模板类 头文件 #include<queue> 用法(以int型为例): queue<int> Q; //定义一个int ...
随机推荐
- 【18】观察者模式(Observer Pattern)
一.引言 在现实生活中,处处可见观察者模式.例如,微信中的订阅号,订阅博客和QQ微博中关注好友,这些都属于观察者模式的应用.在这一章将分享我对观察者模式的理解,废话不多说了,直接进入今天的主题. 二. ...
- TestOps - 最健壮性的测试角色
一十一 发表于 2018-03-02 09:10:08 TestOps 最具影响力的测试运维一体化综合平台. DevOps实现了从代码到服务的快速落地,而TestOps集成了DevOps效率,更是 ...
- idea vue.js插件安装
Vue.js for IntelliJ IDEA-based IDEs This plugin provides support for Vue.js in IntelliJ IDEA Ultimat ...
- WEB前端面试2014阿里旺旺
NO1.下图绿色区域的宽度为100%,其中有三个矩形,第一个矩形的宽度是200px,第二个和第三个矩形的宽度相等.请使用css3中的功能实现它们的布局. 已知HTML结构是: <div clas ...
- 安卓开发_复选按钮控件(CheckBox)的简单使用
复选按钮 即可以选择若干个选项,与单选按钮不同的是,复选按钮的图标是方块,单选按钮是圆圈 复选按钮用CheckBox表示,CheckBox是Button的子类,支持使用Button的所有属性 一.由于 ...
- vue.js的安装
使用nodejs安装Vue-cli 1.安装完成node,node有自带的npm,可以直接在cmd中,找到nodeJs安装的路径下,进行命令行全局安装vue-cli.(npm install --gl ...
- Fiddler抓包学习——https请求的抓取
第一步:设置Fiddler windows下安装证书 打开fiddler 查看证书是否安装 说明已安装成功 设置端口号(下面手机设置代理所需要的) 第二部 手机端安装证书 通过fiddler查看电 ...
- JMeter—系统性能分析思路(十三)
参考<全栈性能测试修炼宝典JMeter实战>第九章 性能监控诊断 第二节 系统性能分析思路和第三节 定位分析 系统在工作负载中的性能受到许多因素影响,处理器速度.内存容量.网络或磁盘I/O ...
- Sql_server基本操作
使用Sql_server创建表,视图,触发器,存储过程,函数等基本操作. create table test1( /* 创建一个表 */ num int ) alter table test1 /* ...
- Spring Boot 使用 ServletFileUpload上传文件失败,upload.parseRequest(request)为空
使用Apache Commons FileUpload组件上传文件时总是返回null,调试发现ServletFileUpload对象为空,在Spring Boot中有默认的文件上传组件,在使用Serv ...