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

本文主要是介绍#离散#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);
}

这篇关于#离散#SSL 1231 VIJOS 1238 容易的网络游戏的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---