ZOJ 1012 Mainframe

　　题目大意：有一台主机，有m个cpu和n的内存，有l个任务，每个任务需消耗一定的cpu和内存，给出任务的开始时间和截止时间，完成任务可获得一定的金钱，同时提前完成有奖金，延后完成要扣钱。计算到某个时间所得收入。

　　首先按照任务的开始时间和价值进行排序，然后就是模拟题目描述的过程了。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;
 #define MAXN 10000+10

 struct Job
 {
     int a, b;
     int t, u;
     int v, w, x;
     bool operator < (const Job& x) const
     {
         if (t != x.t)   return t < x.t;
         else return v > x.v;
     }
 };
 Job jobs[MAXN];
 bool finish[MAXN];

 int main()
 {
 #ifdef LOCAL
     freopen("in", "r", stdin);
 #endif
     int F, M, N, L;
     int kase = ;
     while (scanf("%d", &F) != EOF && F)
     {
         scanf("%d%d%d", &M, &N, &L);
         for (int i = ; i < L; i++)
             scanf("%d%d%d%d%d%d%d", &jobs[i].a, &jobs[i].b, &jobs[i].t, &jobs[i].u, &jobs[i].v, &jobs[i].w, &jobs[i].x);
         sort(jobs, jobs+L);
         memset(finish, , sizeof(finish));
         int income = ;
         for (int i = ; i < F; i++)
         {
             int cpu = M, mem = N;
             for (int j = ; j < L; j++)
             {
                 if (jobs[j].t > i)   break;
                 if (!finish[j] && cpu >= jobs[j].a && mem >= jobs[j].b)
                 {
                     cpu -= jobs[j].a;
                     mem -= jobs[j].b;
                     finish[j] = true;
                     income += jobs[j].v;
                     int t = i + ;  // the finished time
                     if (t < jobs[j].u)   income += jobs[j].w * (jobs[j].u-t);
                     if (t > jobs[j].u)   income -= jobs[j].x * (t-jobs[j].u);
                 }
             }
         }
         for (int i = ; i < L; i++)
             if (!finish[i] && jobs[i].u <= F)
                 income -= jobs[i].x * (F - jobs[i].u);
         printf("Case %d: %d\n\n", ++kase, income);
     }
     return ;
 }