zoukankan      html  css  js  c++  java
  • 【解题报告】 耍杂技的牛

    【解题报告】 耍杂技的牛

    题目:耍杂技的牛

    解题思路:

    排序+贪心

    这个牛啊实际上就是大臣,约翰那就是国王,你有没有想到一道题目,没错,那就是《国王游戏》,但是没错,那道题需要高精度,这道题目不需要高精度,所以这道题目就简单多了,这道题就是按(w+s)把牛牛们从小到大排序一下,然后计算出它们的风险值,找出最大的就可以了,还是比较简单的

    AC代码

    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    using namespace std;
    const int maxn=50010;
    long long n;
    long long d[maxn];
    long long res=-0x3f3f3f3f,sum=0;
    struct cow
    {
    	long long w;
    	long long s;
    }a[maxn];
    bool cmp(cow a,cow b)
    {
    	return a.s+a.w<b.s+b.w;
    }
    int main()
    {
    	cin>>n;
    	for(int i=1;i<=n;i++)
    	cin>>a[i].w>>a[i].s;
    	sort(a+1,a+n+1,cmp);
        for(int i=1;i<=n;i++)
    	{
            res=max(res,sum-a[i].s);
            sum+=a[i].w;
        }
        cout<<res<<endl;
        return 0;
    }
    
  • 相关阅读:
    获取系统版本
    一句代码删除所有子视图
    MAJOR-MINOR-MKDEV
    AF_UNIX和AF_INET域的socket在epoll中的差异
    python-print
    python-class(5)
    python-class(4)
    python-class(3)
    python-class(2)
    python-class(1)
  • 原文地址:https://www.cnblogs.com/wweiyi2004/p/11403217.html
Copyright © 2011-2022 走看看