Description

現在網絡游戲一款接一款地推出，佳佳和他的同學們也迷上了網絡游戲。他們最近在玩N款不同的網絡游戲。
　　一些網絡游戲允許玩家購買雙倍經驗卡。擁有雙倍經驗卡的玩家可以在有效期內獲得更多的經驗值。佳佳和他的同學們有著豐富的網游經驗，對于任何一款網絡游戲，只要是在雙倍經驗的條件下，無論誰玩都可以在單位時間內輕松獲得一個單位的經驗值。
　　國慶節馬上到了，網游公司不會錯過這難得的機會大撈一把。中國網游常用的賺錢手段便是免費提供雙倍經驗（因為如果玩家再買一張雙倍卡，便可獲得4倍經驗）。
　　在9、10、11月份，佳佳和他的同學們玩的N個網絡游戲中每一個都會有一段開放免費雙倍經驗的時間。佳佳事先作了調查，他已經把每一款網游的雙倍經驗開放時間都記了下來。佳佳是不會亂用自己的零花錢購買雙倍經驗卡的，他決定在免費雙倍經驗時叫同學到家里一起玩；同時，他們也不會浪費自己的時間，為了提高效率，他們只玩處于免費雙倍經驗開放時期的游戲。
　　我們假定，每臺電腦最多只能有一人操作，一個人最多只能操作一臺電腦；并且每款游戲最多只能在一臺電腦上玩，每臺電腦最多運行一個游戲。我們忽略開始游戲和結束游戲時所消耗的時間。
　　現在佳佳想知道，假如佳佳共有M臺電腦，且佳佳一共叫來了P個同學，那么他和他的同學們最多能得到多少單位的經驗呢？

Input

第一行有三個用空格隔開的整數N,M和P，它們表示的意義如題目描述。
　　以下N行，每行有兩個用空格隔開的整數Xi,Yi(Xi<=Yi)，表示從Xi單位時間到Yi單位時間為第i款游戲開放雙倍經驗的時間。

對于70%數據，0<=Xi,Yi<=10000；
　　對于100%數據，0<=Xi,Yi<=5000000，0<=P<=2147483647，1<=N<=1000，1<=M<=1000。

Output

一個整數，表示佳佳和他的同學們能獲得的最大經驗值。

Sample Input

1 1 1
0 100

Sample Output

101

Hint
oibh2006
.
.
.
.
.
分析
離散化
我們把時間范圍映射到數軸上時，要把結束時間+1，這樣它才把真正的時間點(一個單位時間為數軸上的一點，時間=后-前+1=后+1-前)映射出來
我們枚舉時間點，得：
當前線段表面上所有的經驗值為x[i]-x[i-1]，但在同一時間可能會有多個游戲進行
所以，真正的當前線段的經驗值為(x[i]-x[i-1])*當前(正在)所能玩的游戲數量
如果當前的點為開頭，則它的當前所能玩的游戲數量+1，反之則-1
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; long long p; int n,m,tj=0; long long ans=0;struct node {long long x;int y; }a[2001];bool cmp(node l,node r) {return l.x<r.x; }int main() {scanf("%d%lld%d",&n,&m,&p);p++;if (m>p) m=p;for (int i=1;i<=n;i++){int x1,y1;scanf("%d%d",&x1,&y1);a[2*i-1].x=x1;a[2*i].x=y1+1;a[2*i-1].y=0;a[2*i].y=1;}sort(a+1,a+2*n+1,cmp);a[0].x=0;for (int i=1;i<=2*n;i++){int w=min(m,tj);ans=(long long)ans+(long long)(a[i].x-a[i-1].x)*(long long)w;if (a[i].y==0) tj+=1;if (a[i].y==1) tj-=1;}printf("%lld",ans);return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10292806.html

總結

以上是生活随笔為你收集整理的容易的网络游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。