#离散#SSL 1231 VIJOS 1238 容易的网络游戏

题目

每台电脑最多只能有一人操作，一个人最多只能操作一台电脑；并且每款游戏最多只能在一台电脑上玩，每台电脑最多运行一个游戏。现在佳佳想知道，假如佳佳共有$M$台电脑，且佳佳一共叫来了$P$个同学，最多能得到多少单位的经验。

---

分析

离散。
坑点

1. 答案开long long
2. 共有p+1个人（所以如果你不调整还是会炸掉）
3. 挑最小值

---

分析

#include <cstdio>
#include <cctype>
#include <algorithm>
using namespace std;
struct record{int x,flag;}g[2001];
int n,a[1001],b[1001],m,k=0; long long ans;
int in(){
	int ans=0; char c=getchar();
	while (!isdigit(c)) c=getchar();
	while (isdigit(c)) ans=ans*10+c-48,c=getchar();
	return ans;
}
bool cmp(record x,record y){return x.x<y.x;}
int main(){
	n=in(); m=in(); m=min(m-1,in())+1;//神奇的操作
	for (int i=1;i<=n;i++){
	    a[i]=in(),b[i]=1+in();
	    g[(i<<1)-1].x=a[i]; g[i<<1].x=b[i];
	    g[(i<<1)-1].flag=0; g[i<<1].flag=1;//flag表示是否为结束时间
	}
	stable_sort(g+1,g+1+2*n,cmp);
	for (int i=1;i<=2*n;i++){
	ans+=(long long)(g[i].x-g[i-1].x)*min(k,m);
	if (g[i].flag) k--; else k++; //完成游戏吗
	}
	return !printf("%lld",ans);
}