Codeforces 416C Booking System

贪心

从小桌子开始每一步都选择符合条件的最大收益

#include<bits/stdc++.h>
using namespace std;
struct CP
{int c;int p;int num;int via;
}cp[1020];
struct KK
{int r;int num;
}K[1020];
bool cmp1(CP a,CP b)
{return a.c<b.c;
}
bool cmp2(KK a,KK b)
{return a.r<b.r;
}
int main()
{int n,k;int flag[1020];memset(flag,0,sizeof(flag));scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d%d",&cp[i].c,&cp[i].p);cp[i].num=i;}scanf("%d",&k);for(int i=1;i<=k;i++){scanf("%d",&K[i].r);K[i].num=i;}sort(cp+1,cp+n+1,cmp1);sort(K+1,K+k+1,cmp2);int s=0,m=0;for(int i=1;i<=k;i++){int maxp=0,maxn=0;for(int j=1;j<=n;j++){if(flag[j]==0&&cp[j].c<=K[i].r&&cp[j].p>maxp){maxp=cp[j].p;maxn=j;}if(cp[j].c>K[i].r)break;}if(maxp!=0){s+=maxp;flag[maxn]=1;cp[maxn].via=K[i].num;m++;}}printf("%d %d\n",m,s);for(int i=1;i<=n;i++){if(flag[i]==1)printf("%d %d\n",cp[i].num,cp[i].via);}return 0;
}

Codeforces 416C Booking System相关推荐

CodeForces 416C Booking System
一道简单的模拟,或者说是贪心,处理的时候比较简单,一开始wa了几次. 主要错的原因在于,没有将订单的消费进行一个排序. 这样照成的结果就是,"挤掉的订单",是该订单可安排table ...
codeforces 416C C. Booking System(贪心)
题目链接: codeforces 416C 题目大意: 给出n个请求,每个请求包括客人数量和支付金额,再给出m个桌子,包括桌子大小,问如何安排才能最大盈利.给出最大盈利和一个能够最大盈利的方案. 题目 ...
会议室预定软件开发流程（IPAVS BOOKING SYSTEM）
会议室预定系统软件开发流程思路(IPAVS BOOKING SYSTEM) 现在很多企事业单位,特别是大中型城市的企业.集团,经常会有会议室被占用.预订不到会议室.会议资源紧张.预约了会议室没有及时释 ...
Codeforces 458A Golden System
经过计算两个字符串的大小对比主要q^2=q+1 明明是斐波那契数 100000位肯定超LL 我在每一位仅仅取到两个以内竟然ac了 #include<bits/stdc++.h> usi ...
会议室预订系统(meeting room booking system)
一.目标及业务流程期望效果: 业务流程: 用户登录预定会议室退订会议室选择日期:今日以及以后日期二.表结构设计和生成 1.models.py(用户继承AbstractUser) from d ...
linux下搭建mrbs会议室预定管理系统
linux下搭建mrbs会议室预定管理系统 linux下搭建mrbs会议室预定管理系统 Meeting Room Booking System (MRBS) 是一个基于 PHP/MySQL 开发的,使 ...
nyist -- 组队赛（一）
比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44219#overview 这次比赛手残了,好像没有碰过电脑 A题,F题比较水就 ...
数据结构火车订票系统C语言课程设计,求助一个数据结构C语言课程设计源代码订票系统^:^!...
/********************************/ /*TurboC2.0运行通过*/ /*飞机订票系统*/ /* */ /***************************** ...
面试系统设计_系统设计面试问题–您应该知道的概念
面试系统设计 You may have heard the terms "Architecture" or "System Design." These com ...

Codeforces 416C Booking System

Codeforces 416C Booking System相关推荐

最新文章

热门文章