结构体排序

众所周知，QWQ热衷于星际探险和旅行，一天他来到了K星，在这里他遇到了一位神秘的商人，这位商人手中有n个宝物，每个宝物都有一定的价格和珍藏值。如果QWQ想从商人手中购买宝物，就只能花费宇宙中唯一的通货——永恒宝石，但是在K星上关于购买宝物有奇怪的规定:

购买者手中永恒宝石的数量必须大于或者等于想要购买宝物的价格；
每当完成一个交易，购买者手中永恒宝石的数量就会变成所购买的宝物的价格，不论购买者原来有多少个永恒宝石；

现在，QWQ手中有k个永恒宝石，如果他想换取最大的珍藏值，这个值是多少呢？

Input

每组输入有三行
第一行 宝物数量n，初始宝石数量k
第二行 每一个宝物的价格
第三行 每个宝物的珍藏值

1 <= n <= 100000
其余输入均不大于100

Output

输出最大的珍藏值

Sample Input

5 6
2 4 6 8 10
1 50 10 2 50

Sample Output

61

代码如下：

#include <iostream>
#include <bits/stdc++.h>
//结构体排序熟悉一下
using namespace std;
const int n=1e5+1;
typedef struct {
int x;
int value;
}stu;
stu p[n];
int cmp(stu a,stu b)
{
    return a.x<b.x;
}
int main()
{
    int i,j,z,k;
    int ans=0;
    cin>>z>>k;
    for(i=0;i<z;i++)
    {
        cin>>p[i].x;
    }
    for(i=0;i<z;i++)
    {
        cin>>p[i].value;
    }
    sort(p+1,p+1+z,cmp);
    for(i=0;i<z;i++)
    {
        if(p[i].x<=k)
        {
            ans+=p[i].value;
        }
        else
        break;

    }
    cout<<ans;
    return 0;
}
代码核心：

例如sort()函数来进行排序，并且一定要注意地址传输的范围