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 ...
随机推荐
- linux部分常见指令
游走指令 cd: 进入指定位置 cd / 进入到根目录 cd /home 进入到home文件夹 cd - 进入上次所在文件夹 比如 在 / 时 cd /usr/local到loca ...
- ajax提交form表单问题
form表单提交数据可以省下大量大量获取元素的代码,局部刷新时也可以用ajax提交form表单,但是要先把表单序列化,再把后台javaBean对象序列化,但是你有可能前后台都执行了系列化,但是后台还是 ...
- Git实战手册(二): 标签应用和版本管理
教程所示图片使用的是 github 仓库图片,墙内朋友请移步原文地址 有空就来看看个人技术小站, 我一直都在 0. 背景介绍 当一个代码仓库进过长时间的迭代,针对不同的时期和需求,必定会有不同的版本. ...
- border-sizing属性详解和应用
box-sizing用于更改用于计算元素宽度和高度的默认的 CSS 盒子模型.它有content-box.border-box和inherit三种取值.inherit指的是从父元素继承box-sizi ...
- canvas-star1.html
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- bootstrap网站后台从设计到开发之登录
节后综合征缓了两天,今天把登录界面的主要后台代码分享给大家. protected void Page_Load(object sender, EventArgs e) { if (!Page.IsPo ...
- SD从零开始67-70 后勤信息系统中的标准分析, 信息结构, 信息的更新规则, 建立统计数据
SD从零开始67 后勤信息系统中的标准分析 标准分析中的报表Reporting in Standard Analyses 标准分析为高质量的表达和分析LIS中的数据基础提供了大量的功能: 当你决定了一 ...
- MinGW编译Mongo-CXX-Driver
8. mongo-cxx-driver pacman -S mingw-w64-x86_64-cyrus-sasl pacman -S mingw-w64-x86_64-extra-cmake-mod ...
- IDEA报错: Injection of autowired dependencies failed; nested exception is java.lang.IllegalArgumentException: Could not resolve placeholder 'spring.datasource.url' in value "${spring.datasource.url}"
运行审核流模块: 在ActivitiServiceApplication模块日志报错: Error starting ApplicationContext. To display the auto-c ...
- call/apply以及this指向的理解
javascript是面向对象的语言,Function也是一种对象,有自己的属性和方法.call和apply就是js函数自带方法,挂在Fucntion.prototype上. 一般调用某函数时,直接“ ...