PTA 7-4 列车调度（C/ C++ 一个数组就好啦！）

很有意思的情景化题目，虽然说这是栈与队列的练习题，但当我打出“#include”后突然发现： 如果抛开情景，只是明确已知和所求，建立二者间直接的数学关系，完全可以避开队列的使用，只需要一个数组就可以解决问题~，康康代码~

#include

#define size 100000

//int cmp(const void*a, const void*b)
//{
//	return *(int*)a - *(int*)b;
//}

int main()
{
	int n, x;
	scanf("%d\n", &n);
	int note[size]={0};
	int num=0;
	for(int i=0; i1 && note[num-1]>x && note[num-2]x)
//				{
//					note[j] = x;
//					break;
//				}
				note[j]=note[j]

代码中，我特意保留了被我注释掉的两个部分：

1.并不需要else部分：想想我们最后的所求是什么？只是一个铁路数量而已，这就是说， 我们根本不需要管每条铁路上放了什么车，只需要知道当前序号最大的车和最小的车在哪里，他们两才是影响num值的“幕后黑手”（doge~

2，并不需要qsort：一开始我希望通过qsort来保证note是递增的，但是！当输入的n 极大时，反复调用qsort会导致超时！后来一想，根本没有必要请qsort帮忙，回看上一部分，我们只需要保证note[num-1]最大且num[0]最小即可，而建立note数组的过程其实已经保证了这一点~！

ps：最后倒是因为把10的5次方想成10000而纠缠了好久，晕(((φ(◎ロ◎;)φ)))~