哈里波特那题

// 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