看电影

【问题描述】

马上要期末考试了,本周六重庆交通大学电影院将是本学期最后一次放映电影。考虑到很多学生要看电影,为了满足这些学生的要求,电影院决定从凌晨0点开始放映,一直放映到午夜24点整(^-^,是不是很疯狂?!)。电影院有很多个放映厅,分别放映不同的电影,以供学生选择。电影院提前通知了每部电影的放映时间和所在放映厅。但是,学校要求周六那天电影院在指定的时间段某放映厅要放映一部政治宣传电影,而且要求每个学生党员都要观看。

小王很喜欢看电影。在电影院贴出放映电影名称和时间的那天他就去看通知了。幸运的是,这些电影小王都喜欢看,不幸的是有些电影时间上有冲突,更不幸的是,他是党员,必须在指定的时间观看指定的政治片。请帮帮小王安排时间,使得他能看到最多的电影。

【输入形式】

输入文件中包含多个测试数据。每个测试数据的第1行为一个正整数N(1<=N<=20),表示电影院周六那天放映的电影数(不包括政治片);然后是2行,第2行为N部电影各自的开始时间s,第3行为N部电影各自的结束时间t,0<=s<t<=24,s和t均为整数;如果这N部电影中某些电影时间有冲突,则表示这些电影是在不同放映厅放映的;第4行为两个整数m和n,表示学校指定政治片的开始时间和结束时间,0<=m<n<=24。N = 0表示输入结束。

【输出形式】

对输入文件中的每个测试数据,输出小王最多能观看到的电影数(不包括必须看的政治片,因为这本来不是小王所想看的)。

【样例输入】

8
0 1 4 7 9 10 13 12
7 4 9 13 15 13 19 15
5 10
0

【样例输出】

3
#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <algorithm>
using namespace std;
struct film{
    int start;
    int end;
}set[30];
bool used[30] = { 0 };//记录哪些电影可以看,哪些不能看
int num;
int s;
int e;
int sum = 0;
int cmp(const void *a, const void *b) {
    return ((film *)a)->end - ((film *)b)->end;
}
void hoge() {
    int k = 99;
    int i = 2;
    for (i = 1; i <= num; i++) {
        if (used[i] == 1) {
            k = set[i].end;
            sum++;
            break;
        }
    }
    i++;
    for (; i <= num; i++) {
        if (used[i] == 1 && set[i].start >= k) {
            k = set[i].end;
            sum++;
        }
    }
}
void Rightful() {
    int i;
    for (i = 1; i <= num; i++) {
        if (s<set[i].end&&e>set[i].start)
            used[i] = 0;
    }
}
void pri() {
    int i;
    for (i = 1; i <= num; i++) {
        if (used[i] == 1)
            printf("%d %d \n", set[i].start, set[i].end);
    }
}
int main() {
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    while (cin >> num) {
        sum = 0;
        if (num == 0)
            break;
        int i;
        for (i = 1; i <= num; i++) {
            cin >> set[i].start;
            used[i] = 1;
        }
        for (i = 1; i <= num; i++)
            cin >> set[i].end;
        cin >> s >> e;
        qsort(set + 1, num, sizeof(set[1]), cmp);
        Rightful();
        hoge();
        //pri();
        printf("%d\n", sum);
    }
    return 0;
}
 

原文地址:https://www.cnblogs.com/woxiaosade/p/10323380.html

时间: 2024-10-29 12:40:17

看电影的相关文章

看电影《无间道》

?现象 一段剧情: 卧底警察的档案保存在电脑里,保存在黄警司的个人电脑里. 说明不是在警署的网络系统里(不在服务器上).在一个独立的系统里,没有联网的话,当然没有 密码的情况下,这样最能保证卧底的身份. 分析: 香港警署是不会给一个警司这样的权利的-----一个人说了算,说谁是卧底,谁就是. 那么,如何保证有一天,这份档案需要被公布的时候,或者是需要给卧底重新翻牌的时候,如何确 保信息是真实有效的呢? 我想这是一个有点技术含量的技术问题. 看电影<无间道>,布布扣,bubuko.com

【影评】无间道三部曲

无间道一直是我国产片中的最爱,周末又看了一遍,用PPLive,看过后还是决定再下载一套高清的收藏. <无间道 1>斗智斗勇,大开大合,激情澎湃,高潮迭起.刚 看这部戏的时候,是大学阶段,同学推荐“看看这个电影吧,听说都是大腕,并且每个角色都超级酷.”于是全寝室聚在一起,租了一部DVD来看,大呼过瘾.当 时并不知道还有2.3两部,只觉得本片构思独特,大腕云集,演技精湛,真的是非常好看.剧情上也没有难懂之处,可以让观众完全的体会电影带来的视觉享受. 当时影视,感觉无出其右者.[剧情]黑帮大哥韩琛(

吐血推荐250部必看电影下载 IMDB TOP 250 download

中文名: IMDB Top 250合辑 TLF-MiniSD收藏版英文名: IMDB Top 250 TLF-MiniSD Collection版本: (更新至TOP119)[MiniSD]发行日期: 2010年地区: 美国语言: 英语 简介: IMDB Top 250合辑 TLF-MiniSD收藏版制作&发行:TLF HALFCD TeamTLF耗时2年精心打造,虎年开篇扛鼎之作 IMDB TOP 250邀您共赏一个世纪的经典 IMDB TOP250是IMDB网站里很受欢迎的特色栏目,里面列出

hihoCoder - 1066 - 无间道之并查集 (并查集 + map)

#1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗.阳光明媚.鸟语花香,空气中弥漫着春天的气息--额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩. 但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道道的黑人兄弟!小Hi和小Ho这下就慌了神,捡肥皂事小,这一身百把来斤别一不小心葬身他乡可就没处说去了. 就在两人正举足无措之时,为首的黑叔叔

hihoCoder_#1066_无间道之并查集

#1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗.阳光明媚.鸟语花香,空气中弥漫着春天的气息--额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩. 但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道道的黑人兄弟!小Hi和小Ho这下就慌了神,捡肥皂事小,这一身百把来斤别一不小心葬身他乡可就没处说去了. 就在两人正举足无措之时,为首的黑叔叔

无间道

最大的惩罚不是坏人一死百了,而是继续的活着,承受着比死还难受的痛苦一直折磨着. 无间道是这样,日本电影告白也是这样. 不管是华仔还是告白里杀人的小孩,活在这个世界上,是最大的痛苦,这个鲜活的世界对他们来说是地狱. 因为他们的灵魂已经支离破碎. 我觉得最可怕的就是,活着的人,已经麻木,没有痛苦的感受,甚至用麻木变得无情来摆脱痛苦. 一个人活着,不仅仅是肉体,更是灵魂和精神. 一个人死了,即使个体的肉体消散,他的精神也会继续在其它个体的身上存在着,以另外的形式延续. 敬畏那些因为精神和思想而伟大永垂

[hihoCoder]无间道之并查集

题目大意: #1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗.阳光明媚.鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩. 但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道道的黑人兄弟!小Hi和小Ho这下就慌了神,捡肥皂事小,这一身百把来斤别一不小心葬身他乡可就没处说去了. 就在两人正举足无措之时,

hihocoder 1066 无间道之并查集

#1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗.阳光明媚.鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩. 但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道道的黑人兄弟!小Hi和小Ho这下就慌了神,捡肥皂事小,这一身百把来斤别一不小心葬身他乡可就没处说去了. 就在两人正举足无措之时,为首的黑叔叔

无间道之并查集

#1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗.阳光明媚.鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩. 但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道道的黑人兄弟!小Hi和小Ho这下就慌了神,捡肥皂事小,这一身百把来斤别一不小心葬身他乡可就没处说去了. 就在两人正举足无措之时,为首的黑叔叔

【BZOJ2227】【ZJOI2011】看电影 [组合数学][质因数分解]

看电影 Time Limit: 10 Sec  Memory Limit: 259 MB[Submit][Status][Discuss] Description 到了难得的假期,小白班上组织大家去看电影.但由于假期里看电影的人太多,很难做到让全班看上同一场电影,最后大家在一个偏僻的小胡同里找到了一家电影院.但这家电影院分配座位的方式很特殊,具体方式如下: 1. 电影院的座位共有K个,并被标号为1…K,每个人买完票后会被随机指定一个座位,具体来说是从1…K中等可能的随机选取一个正整数,设其为L.