一、题意:有n头牛,每头牛每分钟会吃D个菜,把这头牛赶回去需要时间T(人再返回又需要T),一次只能赶回去一头牛,也就是说剩下的牛会继续吃菜。求牛最少吃多少菜

二、思路:贪心。按D/T将牛进行排序,然后计算即可。

三、代码:

 #include"iostream"
#include"stdio.h"
#include"algorithm"
#include"string.h"
using namespace std; const int MAXN=;
typedef long long ll;
const ll INF=; int used[MAXN];
struct Cow
{
int t,d;
double div;
};
Cow cows[MAXN];
int n; bool Cmp(const Cow a,const Cow b)
{
return a.div>b.div;
}
ll Solve()
{
ll res=;
ll sum=;
for(int i=;i<n;i++)
sum+=cows[i].d;
for(int i=;i<n;i++){
sum-=cows[i].d;
res+=sum**cows[i].t;
}
return res;
} int main()
{
while(scanf("%d",&n)==)
{
for(int i=;i<n;i++){
scanf("%d%d",&cows[i].t,&cows[i].d);
cows[i].div=double(cows[i].d)/double(cows[i].t);
}
sort(cows,cows+n,Cmp);
cout<<Solve()<<endl;
}
return ;
}

最新文章

  1. redux-observable笔记
  2. 项目开发(Require + E.js)
  3. zend studio 的使用
  4. 【笔记】CSS高级选择器:nth-child()
  5. Spring技术揭幕----DispatcherServlet
  6. jQuery UI dialog
  7. FTP服务器常规操作
  8. 批量更改int类型的timestamp字段to datetime
  9. Eclipse中使用正则表达式搜索替换
  10. Mybatis-Generator 自动生成Dao、Model、Mapping相关文档
  11. BZOJ_2194_快速傅立叶之二_(FFT+卷积)
  12. redis的hash, list, set类型相关命令
  13. linux jmail乱码
  14. 【转】cocos2d-x使用第三方的TTF字体库
  15. 别再说&ldquo;我已经努力了&rdquo;,你的&ldquo;努力&rdquo;一文不值!
  16. 《C++ Primer Plus》学习笔记1
  17. Java的结构之美【2】——销毁对象
  18. c# 用正则表达式在指定的字符串中每隔指定个数的文字插入指定字符串
  19. 【javascript】浅谈javaScript的深拷贝
  20. gem &quot;searchkick&quot;(4500✨) 智能搜索(使用Elastic search)(Gorails:建立一个侧边搜索栏)

热门文章

  1. PHP加密与解密
  2. Shell内置命令
  3. 使用Filter对POST和GET方式的请求参数的进行统一解码
  4. C#NPOI.RabbitMQ.EF.Attribute.HttpRuntime.Cache.AD域.List&lt;T&gt;根据指定字段去重.前端JQuery.Cache.I18N(多语言).data-xx(自定义属性)
  5. C#多线程编程实战1.7前台线程和后台线程
  6. 严选 Android 路由框架优化(上篇)
  7. 在构造函数和析构函数中调用虚函数------新标准c++程序设计
  8. 复制构造函数被调用的三种情况------新标准c++程序设计
  9. 同一个程序里有多个版本的App
  10. loj #2305. 「NOI2017」游戏