Codeforces--629B--Far Relative’s Problem(模拟)
来源:互联网 发布:新云CMS 演示站 编辑:程序博客网 时间:2024/05/08 15:50
Description
Famil Door wants to celebrate his birthday with his friends from Far Far Away. He hasn friends and each of them can come to the party in a specific range of days of the year fromai tobi. Of course, Famil Door wants to have as many friends celebrating together with him as possible.
Far cars are as weird as Far Far Away citizens, so they can only carry two people of opposite gender, that is exactly one male and one female. However, Far is so far from here that no other transportation may be used to get to the party.
Famil Door should select some day of the year and invite some of his friends, such that they all are available at this moment and the number of male friends invited is equal to the number of female friends invited. Find the maximum number of friends that may present at the party.
Input
The first line of the input contains a single integer n (1 ≤ n ≤ 5000) — then number of Famil Door's friends.
Then follow n lines, that describe the friends. Each line starts with a capital letter 'F' for female friends and with a capital letter 'M' for male friends. Then follow two integers ai andbi (1 ≤ ai ≤ bi ≤ 366), providing that thei-th friend can come to the party from dayai to daybi inclusive.
Output
Print the maximum number of people that may come to Famil Door's party.
Sample Input
4M 151 307F 343 352F 117 145M 24 128
2
6M 128 130F 128 131F 131 140F 131 141M 131 200M 140 200
4
Sample Output
Hint
In the first sample, friends 3 and 4 can come on any day in range [117, 128].
In the second sample, friends with indices 3, 4, 5 and 6 can come on day140.
n个人在任意一个时间段到达,有男有女,求人最多的时候有多少,并且男等于女
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[2][500];int main(){int n;while(scanf("%d",&n)!=EOF){char op[2];int x,y;memset(a,0,sizeof(a));for(int i=0;i<n;i++){scanf("%s%d%d",op,&x,&y);int t=1;if(op[0]=='M') t=0;for(int j=x;j<=y;j++)a[t][j]++;}int ans=0;for(int i=0;i<=366;i++)ans=max(ans,min(a[0][i],a[1][i]));printf("%d\n",ans*2);}return 0;}
- Codeforces--629B--Far Relative’s Problem(模拟)
- Codeforces 629B Far Relative’s Problem【模拟】
- CodeForces 629B Far Relative’s Problem
- 【CodeForces】[629B]Far Relative’s Problem
- CodeForces-629B-Far Relative’s Problem
- 【Codeforces 629 B Far Relative’s Problem】
- CodeForces 629 B. Far Relative’s Problem(水~)
- CodeForces 629B Far Relative’s Problem(暴力)
- codeforces 629-B. Far Relative’s Problem(思想)
- Codeforces Round #343 (Div. 2) -B. Far Relative’s Problem(模拟)
- Codeforces 629B Far Relative’s Problem(简单区间贪心)
- CodeForces NO.629B Far Relative’s Problem
- Codeforces 629B Far Relative’s Problem(简单区间贪心)
- Codeforces 629B Far Relative’s Problem 【水题】
- Codeforces 629B Far Relative’s Problem 区间贪心
- Codeforces 629B(贪心Far Relative’s Problem
- CodeForces - 629B Far Relative’s Problem (贪心
- 【Codeforces】-629B-.Far Relative’s Problem(贪心.时间区间)
- 虚继承和虚基类
- 动态链接库的显示加载和隐式加载的区别
- iOS 基础概念入门
- 同时需要32位和64为的java开发环境解决办法
- 如何分析java.lang.IllegalArgumentException: Cannot draw recycled bitmaps异常
- Codeforces--629B--Far Relative’s Problem(模拟)
- SVN中trunk,branches,tags用法详解
- CompletableFuture
- 文本挖掘之降维之特征抽取之主成分分析(PCA)
- 优化MYSQL数据库的方法
- 在Android library中不能使用switch-case语句访问资源ID的原因分析及解决方案
- Jmeter Http并发测试中,可能出现部分线程陷入无限循环
- tomcat的server.xml详解
- apache shiro与spring整合、动态filterChainDefinitions、以及认证、授权