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. Matlab Euler's method

    % matlab script to test efficiency of % Euler's method, classical Runge-Kutta, and ode45 % on Arenst ...

  2. Netty网络聊天(一) 聊天室实战

    首发地址; Netty网络聊天(一) 聊天室实战 之前做过一个IM的项目,里面涉及了基本的聊天功能,所以注意这系列的文章不是练习,不含基础和逐步学习的部分,直接开始实战和思想引导,基础部分需要额外的去 ...

  3. SSM实现简单后台分页

    1.简单思路 这是最常见的分页格式,分析一下我们需要传什么数据给前端吧! 首先是左边下面的总共几条记录,然后是右边的当前页面,然后就是一些你所需要展示的数据.对了每页显示多少条是不也得控制下,下面的显 ...

  4. LSApplicationQueriesSchemes--关于info.plist 第三方登录 添加URL Schemes白名单

    近期苹果公司iOS 9系统策略更新,限制了http协议的访问,此外应用需要在“Info.plist”中将要使用的URL Schemes列为白名单,才可正常检查其他应用是否安装. 当你的应用在iOS 9 ...

  5. git命令详解( 四 )

    此篇为git命令详解的第四篇,话不多说,我们直接上知识点好吧 git Push 偏离的工作 gitPush: 此命令负责将你的变更上传到指定的远程仓库,并在远程仓库上合并你的新提交记录.一旦 git ...

  6. 【代码笔记】Web-ionic-index创建侧边栏

    一,创建侧边栏. <!DOCTYPE html> <html> <head> <meta charset="utf-8"> < ...

  7. Ajax的实现及使用-zepto

    正文 之前归纳了ajax技术的基础知识,汗颜的是这两篇本应该在年初补上的,但因为种种原因,并没有补上.不过还好最近有空,所以开始整理之前的日记.共分为两篇:对于zepto ajax代码的实现解析;对于 ...

  8. SG Input 软件安全分析之fuzz

    前言 前面介绍了通过静态读代码的方式去发现问题,这里介绍两种 fuzz 目标软件的方式. 相关文件 链接:https://pan.baidu.com/s/1l6BuuL-HPFdkFsVNOLpjUQ ...

  9. ionic打包报错Execution failed for task ':processDebugResources'

    ionic 打包的时候报了这样一个错误:Execution failed for task ':processDebugResources' 分析: compile "com.android ...

  10. 2018最新大厂Android面试真题

    前言 又到了金三银四的面试季,自己也不得不参与到这场战役中来,其实是从去年底就开始看,android的好机会确实不太多,但也还好,3年+的android开发经历还是有一些面试机会的,不过确实不像几年前 ...