1001. 叠罗汉

Description     最近叠罗汉成为一种时尚运动，于是有了叠罗汉社…… 或许有人比较out，不清楚这种运动的规则，简单来说：就是人叠人，第一个人站在地面，第二个人站在第一个人的肩膀，第三个人站在第二个人的肩膀，依次类推。看过杂技表演的应该明白的。 当然，是人肯定都不希望自己在下面，特别是当女朋友要找的时候，突然发现自己在罗汉塔最底层…… 现在ikuy就恰好遇到了这个问题…… Ikuy正在玩叠罗汉游戏，突然电话响了，是GF的，苦于自己正在罗汉塔某个位置，没法接电话，已经知道电话会响 X 单位时间（每次都这样，是约定，如果ikuy不接电话就会被罚一顿饭，连续3次不接就88）。Ikuy很郁闷，想知道自己能不能在规定时间内去接到电话——他必须在规定时间内从罗汉塔中解脱出来。 不过这时他不清楚自己的具体位置，只知道整个游戏已经进行了的过程。 需要你帮忙了…… 已经知道过程中每个步骤是这样描述的：  R   表示编号为R的社员爬上去了；  -1  表示最顶上的那个社员下来了； 其中 R 是不大于10000的正整数，保证所有数据合法，即对于第一条命令，保证R此时不在罗汉塔中； 一共有M条命令，经过M条命令后得到现在的罗汉塔； 开始计算时间： 此时，对于第i层的社员，要下来，需要花费的时间是i-1单位时间，ikuy要解放就必须在他上面的所有社员+他本身都从罗汉塔上下来。 哦，忘记了，ikuy的编号是N。 现在希望你能反馈出：ikuy是否能接到电话…… 备注：如果需要花费时间和X相等也算接到电话；   Input 输入第一行为T，表示有T组测试数据；  对于每组测试数据格式如下：  第一行为3个整数N,M,X。意义如题目描述；  接下来M行每行有一个整数，表示各个步骤；  规定N不大于10000，M不大于1000，X不大于50000 Output 对于每组测试数据，如果可以接到电话，请输出YES，否则输出NO  每组输出为一行； Sample Input  Copy sample input to clipboard 23 8 51-143-12313 8 31-143-1231 Sample Output YESNO

使用数组作为stack来做很快就能做出大致模块

但是由于floor在最后还会++ 因此之后要再弄一个--

除此以外sum+=floor那个位置在循环中floor是没有加到M那一层

所以在这之后还要再加上M层floor

在捣鼓sum这里浪费了不少时间

#include<iostream>
#include<string>
using namespace std;
int main() {
	int T,M,N,X,num,floor=0,sum;
	int stack[1001];
	cin>>T;
	for(int i=0; i<T; i++) {
		cin>>M;
		cin>>N;
		cin>>X;
		floor=0;
		sum=0;
		int k=0;
		for(; k<N; k++) {
			cin>>num;
			if(num==-1) {
            floor--;
			} else {
            stack[floor]=num;
            floor++;
			}
		}
		floor--;
		for(;stack[floor]!=M;floor--)
			sum+=floor;
			sum+=floor;
		if(sum<=X)
		cout<<"YES"<<endl;
		else
		cout<<"NO"<<endl;
	}
}