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的更多相关文章

  1. CodeForces 1151D Stas and the Queue at the Buffet

    题目链接:http://codeforces.com/contest/1151/problem/D 题目大意: 有n个学生排成一队(序号从1到n),每个学生有2个评定标准(a, b),设每个学生的位置 ...

  2. 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+ ...

  3. 洛谷 题解 CF1151D 【Stas and the Queue at the Buffet】

    本蒟蒻又双叒叕被爆踩辣!!! 题目链接 这道题我个人觉得没有紫题的水平. 步入正题 先看题: 共有n个人,每个人2个属性,a,b; 窝们要求的是总的不满意度最小,最满意度的公式是什么? \(ai * ...

  4. Java中堆的实现类PriorityQueue队列接口Queue

    Application:这层的职责是对接收到的数据做一些非业务性验证,事务的控制,最重要的是协调多个聚合之间的操作.这里应该可以清晰的表达出整个操作所做的事情,并且与通用语言是一致的. 以上我们讲到可 ...

  5. Codeforces Round #553 (Div. 2)/codeforces1151

    CodeForces1151 Maxim and Biology 解析: 题目大意 每次可以使原串中的一个字符\(+1/-1\),\(Z + 1\to A, A -1\to Z\),求至少修改多少次可 ...

  6. CodeForces Round #553 Div2

    A. Maxim and Biology 代码: #include <bits/stdc++.h> using namespace std; int N; string s; int mi ...

  7. Codeforces Round #553 (Div. 2) 题解

    昨晚深夜修仙上紫记,虽然不错还是很有遗憾的. A. Maxim and Biology 看完就会做的题,然而手速跟不上 #include<cstdio> #include<iostr ...

  8. 问题解决——在STL的queue中使用自定义类

    本文原创,转载请保证文章的完整性,并显要的注明出处. 本文链接:http://blog.csdn.net/wlsgzl/article/details/38843513 平时很少用STL,就算用,也基 ...

  9. C++中的queue类、QT中的QQueue类

    C++中的queue 实现一种先进先出的数据结构,是一个模板类 头文件 #include<queue> 用法(以int型为例): queue<int> Q; //定义一个int ...

随机推荐

  1. linux部分常见指令

    游走指令 cd: 进入指定位置 cd /   进入到根目录   cd /home   进入到home文件夹 cd - 进入上次所在文件夹    比如  在 / 时 cd /usr/local到loca ...

  2. ajax提交form表单问题

    form表单提交数据可以省下大量大量获取元素的代码,局部刷新时也可以用ajax提交form表单,但是要先把表单序列化,再把后台javaBean对象序列化,但是你有可能前后台都执行了系列化,但是后台还是 ...

  3. Git实战手册(二): 标签应用和版本管理

    教程所示图片使用的是 github 仓库图片,墙内朋友请移步原文地址 有空就来看看个人技术小站, 我一直都在 0. 背景介绍 当一个代码仓库进过长时间的迭代,针对不同的时期和需求,必定会有不同的版本. ...

  4. border-sizing属性详解和应用

    box-sizing用于更改用于计算元素宽度和高度的默认的 CSS 盒子模型.它有content-box.border-box和inherit三种取值.inherit指的是从父元素继承box-sizi ...

  5. canvas-star1.html

    <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...

  6. bootstrap网站后台从设计到开发之登录

    节后综合征缓了两天,今天把登录界面的主要后台代码分享给大家. protected void Page_Load(object sender, EventArgs e) { if (!Page.IsPo ...

  7. SD从零开始67-70 后勤信息系统中的标准分析, 信息结构, 信息的更新规则, 建立统计数据

    SD从零开始67 后勤信息系统中的标准分析 标准分析中的报表Reporting in Standard Analyses 标准分析为高质量的表达和分析LIS中的数据基础提供了大量的功能: 当你决定了一 ...

  8. 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 ...

  9. 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 ...

  10. call/apply以及this指向的理解

    javascript是面向对象的语言,Function也是一种对象,有自己的属性和方法.call和apply就是js函数自带方法,挂在Fucntion.prototype上. 一般调用某函数时,直接“ ...