csp二轮考前集训19(综合训练)

本文整理了CSP竞赛中的四个题目:Recording the Moolympics、Fair Photography、Crowded Cows、Kralj的题目描述、输入输出格式及样例,并给出了相应的解题代码。通过这些题目,帮助参赛者进行赛前集训,提升解题能力。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值