J~今年暑假不AC

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
 typedef struct st
{
int begin;
int end;
}st;
bool cmp(st a,st b)
{
    if(a.begin<b.begin) return true ;
else return false;
}
int main()
{
    int n,cnt;
  st a[100];
  while(~scanf("%d",&n))
  {if(n==0)  return 0;
      for(int i=0;i<n;i++)
    scanf("%d%d",&a[i].begin,&a[i].end);
        cnt=1;
        sort(a,a+n,cmp);
        for(int i=1;i<n;i++)
        {
            if(a[i].begin<a[i-1].end)
            {
                if(a[i].end>a[i-1].end)
                    a[i].end=a[i-1].end;
            }
            else cnt++;
        }
        cout<<cnt<<endl;
  }
  return 0;
}

知识点:贪心法分析:就是首先按照开始时间排序,然后将后一个时间的开始时间与结束时间与前一个的结束时间作比较。主要还是要看懂题目,之前没读懂,想了好久才搞定。
时间: 2024-11-04 20:42:14

J~今年暑假不AC的相关文章

暑假集训(2)第七弹 -----今年暑假不AC(hdu2037)

J - 今年暑假不AC Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description “今年暑假不AC?” “是的.” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了. 作为球迷,一定想看尽量

一些项目——今年暑假不AC

Problem Description "今年暑假不AC?" "是的." "那你干什么呢?" "看世界杯呀,笨蛋!" "@#$%^&*%..." 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了. 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事).非常6+7.超级女生,以及王小丫的&

今年暑假不AC hdu2037

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2037 今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47163    Accepted Submission(s): 25332 Problem Description “今年暑假不AC?”“是的.”“那你干什么呢?”“看世

题目1434:今年暑假不AC (项目安排类:结束时间快排,判断开始时间)

题目描述: “今年暑假不AC?”“是的.”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事).非常6+7.超级女生,以及王小丫的<开心辞典>等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目) 输入:     

HDU 2037 今年暑假不AC (贪心)

HDU 2037 今年暑假不AC (贪心) 题目: http://acm.hdu.edu.cn/showproblem.php?pid=2037 非常经典的活动安排问题变形, 与算法教材的活动安排一样,根据结束时间进行排序,然后相容的累加即可. // 经典贪心问题 活动时间安排的简单变形 // 按活动结束时间,递增排序, 结束时间早的,优先选择 #include <bits/stdc++.h> using namespace std; typedef struct active { int s

杭电2037(今年暑假不AC)

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34280    Accepted Submission(s): 18272 Problem Description “今年暑假不AC?”“是的.”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也

HDU 2037 今年暑假不AC ( 起始与终止时间 【贪心】)

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32877    Accepted Submission(s): 17471 Problem Description “今年暑假不AC?”“是的.”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也

HDU 2037 今年暑假不AC【贪心】

解题思路:即为给出一个总长度确定的区间,再输入不同的子区间,求在这个总区间里面包含的不相交的子区间最多有多少个. 可以由最特殊的情况来想,即给出的这些子区间现在都不相交,比如 ----- (1,3)                                                                       1 ---------- (2,4)                                                         2 ---

杭电OJ(HDU)-ACMSteps-Chapter Three-《FatMouse&amp;#39; Trade》《今年暑假不AC》《排名》《开门人和关门人》

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=3 1.3.1 FatMouse' Trade #include <algorithm> /* 题意:价值/代价的比值来排序,买比值大的. Sample Input 5 3 7 2 4 3 5 2 20 3 25 18 24 15 15 10 -1 -1 Sample Output 13.333 31.500 */ #include<stdio.h>