csp二轮考前集训19（综合训练）

Recording the Moolympics

题目描述

作为全冷的天气举行冬季奥运会，特别是那些奶牛的粉丝们，FJ 想要记录尽可能多的奥运会的电视节目来回馈这些奶牛粉丝们。电视节目早就预告冬季奥运会是个特别不同的节目，每个节目具有一个指定的开始时间和结束时间。
FJ 具有两台这样的摄像机，可以同时录制两个节目（FJ 一旦选择了某个节目来录制，就一定要录制完该节目,同一时刻每台摄像机至多能录制一个节目的信息，这点 FJ 还是心中有数的）。请帮他确定录制的方案，使得 FJ 可以录制的最大数量，以提供给那些奶牛的粉丝们。

输入输出格式

输入
第 1 行: 一个整数 N，表示节目的数量；
第 2…1+N 行: 每行包含单个节目的开始时间 S_i 和结束时间 T_i 。
输出
输出共 1 行 1 个整数: FJ 可以录制的最大数量的节目。

输入输出样例

输入：
6
0 3
6 7
3 10
1 5
2 8
1 9
输出：
4

代码解法

#include <iostream>
#include <cstdio>
#include <algorithm> 
#define N 155
 
using namespace std;
 
struct node {
   
    int st,en;//定义起始时间和结束时间
}a[N];
int n;
int s1 = - 1,s2 = - 1;
int ans = 0;
 
bool cmp(node x,node y) {
   //按照结束时间的顺序来排序
    if (x.en != y.en)
    return x.en < y.en;
    return x.st < y.st;
}
 
int main() {
   
    scanf ("%d", &n);
    for (int i = 1; i <= n; i ++) {
   
        scanf ("%d %d", &a[i].st, &a[i].en);
    }
    sort (a + 1, a + n + 1, cmp);
    for (int i = 1; i <= n; i ++) {
   
        if (a[i].st >= s1) {
   //如果第一个相机是空的就用第一个相机
            s1 = a[i].en;
            ans ++;
        }
        else if (a[i].st >= s2) {
   //否则，如果第二个相机是空的就用第二个相机
            s2 = a[i].en;
            ans ++;
            swap (s1, s2);
        }
    }
    printf ("%d\n", ans);
    return 0;
}

Fair Photography

题目描述

FJ 的 N 头奶牛正沿着一个很长的栅栏站着。第 i 头牛站在点 X_i 位置，每头牛可以是一个纯白色的
牛，或有斑点的牛。没有两头牛愿意占据相同的位置，并且至少有一头纯白色的牛。
FJ 要给县博览会拍奶牛的连续间隔的照片，但为公平起见，他使用他不同的牛，他要保证纯白色奶
牛和斑点奶牛的头数相等。 FJ 想要知道公平照片的最大尺寸，其中一张照片的尺寸是照片中的奶牛的
最大位置与最小位置的差。
为了给自己一个更好的机会，FJ 能获得更大尺寸的照片，FJ 用他的一桶油漆来涂纯白色的牛，使
它们变成斑点奶牛，他可以涂任意头白色奶牛。请确定 FJ 可以拍的公平照片的最大尺寸。

输入输出格式

输入
第 1 行: 一个整数 N，表示奶牛的个数；
第 2 到 N+1 行: 第 i+1 行表示第 i 头奶牛的信息 X_i 和 W ( 纯白色奶牛 ) 或 S ( 斑点奶牛 ).中
间用一个空格隔开；
输出
输出共一行，FJ 可以拍的公平照片的最大尺寸, 在他涂过一些纯白色奶牛使它们变成斑点奶牛后

输入输出样例

输入
5
8 W
11 S
3 W
10 W
5 S
输出
7

代码解法

开一个F数组记录前i头牛中，白色牛减去斑点牛的数量，最后统计答案。

#include <iostream>
#include <cstdio>
#include