I - 商人小鑫

Description
小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。
这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品，你能帮他计算一下他最多能赚多少钱么？

Input
第一行是n，m。( 0< m ≤ n ≤ 1000000 )

紧接着有n行，每一行有两个数 c ，p。第i行代表着ci，pi。( ci ≤ pi, 保证数据都在int范围内 )

Output
输出一行一个数，代表小鑫能赚多少钱。

Sample

Input 
4 2
1 2
1 3
2 2
3 4

Output 
3

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
struct
{
    int c;
    int p;
} S[10000001];

int z[10000001];
void dqst(int l,int r)
{
    int key=z[l];
    int i=l,j=r;
    if(l>=r)
    {
        return;
    }
    while(i<j)
    {
        while(i<j&&z[j]<=key)
            j--;
        z[i]=z[j];
        while(i<j&&z[i]>=key)//此处i写成了l
            i++;
        z[j]=z[i];
    }
    z[i]=key;
    dqst(l,i-1);
    dqst(i+1,r);
}
int main()
{

    int n,m;
    while(~scanf("%d %d",&n,&m))
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%d %d",&S[i].c,&S[i].p);
            z[i]=S[i].p-S[i].c;
        }
        dqst(1,n);
        int sum=0;
        for(int i=1; i<=n; i++)
        {
            sum+=z[i];
        }
        printf("%d\n",sum);
    }
    return 0;
}

总结：这个题目犯了很严重的错误，一个是快排的i写成l，另一个是题目是多组输入，这两个问题竟然浪费了大量的时间，真不应该，有的人说的好，你的精力在哪，你的提高就在哪，以后坚决抵制此类错误的发生，做题要仔细！仔细！再仔细！

         劝勉自己。             2021-5-9