商人小鑫

墨蓝 2022-05-16 13:11 164阅读 0赞

商人小鑫

Problem Description  
小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。  
这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品，你能帮他计算一下他最多能赚多少钱么？  
Input  
输入有多组，到文件结束。（注：数据有很多组，请用高效率算法）  
对于每一组数据。第一行是n，m。m≤n≤10000000。  
紧接着有n行，每一行有两个数 c ，p。第i行代表着ci，pi。ci≤pi  
数据都在int范围内 。  
Output  
对于每组输入数据只输出一行一个数，代表小鑫能赚多少钱。  
Sample Input  
4 21 21 32 23 4  
Sample Output  
3

#include<stdio.h>
    int a[10000001];
    void q(int a[],int l,int r)
    {
        int b=a[l],i=l,j=r;
        if(i>=j) return;
        while(i<j)
        {
            while(i<j&&a[j]<=b) j--;
            a[i]=a[j];
            while(i<j&&a[i]>=b)
                i++;
            a[j]=a[i];
        }
        a[i]=b;
        q(a,i+1,r);
        q(a,l,i-1);
    }
    int main()
    {
        int i,j,k,n,m,p,s,c;
        while(~scanf("%d%d",&n,&m))
        {
            for(i=0; i<n; i++)
            {
                scanf("%d%d",&c,&p);
                a[i]=p-c;
            }
            q(a,0,n-1);
            s=0;
            for(i=0; i<m; i++)
                s+=a[i];
            printf("%d\n",s);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关商人小鑫

Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付

快来打我*/ 2022年07月13日 11:21/ 0 赞/ 151 阅读

相关懒虫小鑫

Problem Description 小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。

约定不等于承诺〃/ 2022年07月13日 08:44/ 0 赞/ 167 阅读

相关商人小鑫

Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付

今天药忘吃喽~/ 2022年07月12日 02:45/ 0 赞/ 201 阅读

相关商人小鑫

Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付

港控/mmm°/ 2022年07月12日 02:45/ 0 赞/ 203 阅读

相关贪心—商人小鑫

think：这道题目开始时候调用快排函数，但一直显示超内存，后来在博客上搜了一下，发现超内存的原因极可能是因为使用了memset函数对结构体初始化了，后来将其注释后ac了，但不

以你之姓@/ 2022年07月11日 09:27/ 0 赞/ 186 阅读

相关商人小鑫

商人小鑫 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][S

末蓝、/ 2022年06月17日 09:49/ 0 赞/ 185 阅读

相关懒虫小鑫

懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][S

古城微笑少年丶/ 2022年06月17日 09:48/ 0 赞/ 201 阅读

相关 C语言贪心商人小鑫

商人小鑫 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem Des

蔚落/ 2022年06月01日 10:51/ 0 赞/ 204 阅读

相关商人小鑫

商人小鑫 Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商

墨蓝/ 2022年05月16日 13:11/ 0 赞/ 165 阅读

相关懒虫小鑫

懒虫小鑫 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description

一时失言乱红尘/ 2022年05月16日 13:09/ 0 赞/ 185 阅读