hdu 5477 A Sweet Journey

原题链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5477

题目大意：

T组测试数据。

n个沼泽，沼泽每米-A点血，道路每米+B的点血，路总长为L。

问起点最少需要多少血走完全程。

代码如下：

#include<iostream>
#include<cstdio>
#include<utility>
#include<algorithm>
using namespace std;
const int MAXN=1e5+10;

pair<int,int>swamp[MAXN];

bool cmp(const pair<int,int> &x,const pair<int,int> &y)
{
	return x.first<y.first;
}
int main()
{
	int T;
	scanf("%d",&T);
	for(int k=1;k<=T;k++)
	{
		int n,A,B,L;
		scanf("%d%d%d%d",&n,&A,&B,&L);
		for(int i=0;i<n;i++)
		{
			scanf("%d%d",&swamp[i].first,&swamp[i].second);
		}
		sort(swamp,swamp+n,cmp);
		int ans=0,pos=0,boss=0;
		for(int i=0;i<n;i++)
		{
			ans+=(swamp[i].first-pos)*B;
			ans-=(swamp[i].second-swamp[i].first)*A;
			pos=swamp[i].second;
			if(ans<boss)
				boss=ans;
		}
		printf("Case #%d: ",k);
		cout<<-boss<<endl;
	}
	return 0;
}