山东省第二届ACM省赛 Mathmen

首先这个题意我看的有问题，不是说不能重复利用吗，怎么还重复利用才对。。

#include <stdio.h>
#include <vector>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
struct node
{
long long x,y;
friend bool operator<(node a,node b)
{
return a.y>b.y;
}
}c[100009];
bool cmp(node a,node b)
{
if(a.x==b.x)return a.y<b.y;
else return a.x<b.x;
}

long long a[10009],b[10009];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
}
for(int i=1;i<n;i++)b[i]=a[i+1]-a[i];
sort(b+1,b+n);
int k=0;
long long x,y;
for(int i=1;i<=m;i++)
{
scanf("%lld%lld",&x,&y);
c[i].x=x;
c[i].y=y;
}
sort(c+1,c+m+1,cmp);

if(b
>c[k].y)printf("Impossible\n");
else {long long sum=0;
priority_queue<node>q;
while(!q.empty())q.pop();
int j=m;
for(int i=n-1;i>=1;--i)
{
while(b[i]<=c[j].x&&j>=1)
{
q.push(c[j]);
--j;
}
sum+=q.top().y;
}
printf("%lld\n",sum);}
}
return 0;
}