哈里波特那题

//Harry Potter
#include <iostream>
#include 
<string>
#include 
<fstream>
#define max 1000
int mem[max-1][1];//纪录开课时间和结束时间
int f[max-1];     //记忆数组 ---f[i]表示如果一定要选第i门课
                         
//且1~i-1节课都不选,则最多可以上多少门课。
                         
//谢谢perry。。 

using namespace std;

int main()
{
ifstream 
in("in.txt");
ofstream 
out("out.txt");

int tmp;
int i_count;
in >>i_count;
for (int i=0;i<i_count;++i)
{
in >>mem[i][0>>mem[i][1];    
}
//end for

for(int i=0;i<i_count-1;i++)
for(int j=i+1;j<i_count;j++)
if(mem[i][0]>mem[j][0])
{
tmp
=mem[i][0];mem[i][0]=mem[j][0];mem[j][0]=tmp;
tmp
=mem[i][1];mem[i][1]=mem[j][1];mem[j][1]=tmp;
}



f[i_count
-1]=1;//最后一课 

for (int i=i_count-2;i>=0;i--)
{
tmp
=0;
for (int j=i+1;j<i_count;j++)
{
if( (mem[i][1]<mem[j][0]) && (f[j]>tmp) )
tmp
=f[j];
f[i]
=tmp+1;//
}
//end for j

}
//end for i
tmp=0;
for (int i=0;i<i_count;i++)
{
if (f[i]>tmp) tmp=f[i];    
}

out <<tmp;
cout 
<<tmp<<endl;
system(
"pause");    
return 0;
}
//end main

    哈里波特终于离开了可怕的舅舅家,来到了Hogwarts的魔法学校学习魔法。魔法的世界是多么的神奇,小哈利对一切都充满了好奇。他想尽可能多的学习魔法。现在的问题是有些魔法课的时间有冲突,哈利无法在一天内上所有的魔法课。所以需要你写一个程序来帮助哈里波特制定一个学习计划,来安排第一天的学习,使得他能尽可能地上更多的魔法课。注意,上课的时间是不能改变的。而且上课的时候不能迟到也不能早退,否则魔法老师会对哈利产生不满。可以假设从一个教室到另一个教室的时间短得忽略不计。另外,在Hogwarts的魔法世界里,是不使用24小时制的计时方法的,它只是简单的使用一个整数来表示当时的时间。

    输入:每个测试数据开头是一个整数n(1<=n<=1000),表示魔法课的总数。接下来n行,每行包括两个正整数s、t,分别表示该魔法课的上课时间和下课时间。其中s<t。

    输出:对于每个测试数据,在单独一行内输出哈利所能上的最多魔法课数。

    样例:

    输入(plan.in):

          3

    1  15

    2  19

    15  17

    输出(plan.out):

      2
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页