2021/12/03学习总结

• 8：30-9：10     看知识点
• 10：10-11：50     大学英语
• 12：50-13：30     刷题
• 14：30-16：10      大学物理
• 17：00-18：00      栈练习
• 19：30-23：00      散步
• 今天的学习收获主要是栈的应用（虽然还是不太会。。。）
• 今天做了D问题，上题目：

• 已知自然数 1，2，⋯，N（1≤N≤100）依次入栈，请问序列 C1​，C2​，⋯，CN​ 是否为合法的出栈序列。

  输入格式

  输入包含多组测试数据。

  每组测试数据的第一行为整数 N（1≤N≤100），当N=0 时，输入结束。

  第二行为 N 个正整数，以空格隔开，为出栈序列。

  输出格式

  对于每组输入，输出结果为一行字符串。

  如给出的序列是合法的出栈序列，则输出"Yes"，否则输出"No"。

  Sample Input

  5
  3 4 2 1 5
  5
  3 5 1 4 2
  0

  Sample Output

  Yes
  No

• 这道题主要是栈的经典应用，应用了栈的先进后出的思想，比如看第一个例子：3，4，2，1，5.这个例子首先1，2，3入栈，然后3出栈，4再入栈又出栈，再2再出栈，再1再出栈，最后5入栈再出栈，所以是yes。而第二个例子中5出栈后，1的上面有2，所以1出不了栈，所以是no。知道这个题目讲的是啥后就可以写了，代码：

• #include<bits/stdc++.h>  //万能头文件
  using namespace std;
  stack<int>a;  //定义一个栈
  int main()
  {
  	 int n;
  	 while(cin>>n&&n!=0)
   	{
   		int num,tip=1,flag=0;
    		while(!a.empty()) 
  		    a.pop(); 
    		for(int i=1;i<=n;i++)
  		{
    		 	cin>>num;
    		 	if(flag!=0) 
  			   continue;   //如果已经不合法就无须判断 
    			if(num>=tip)      //如果出栈元素>=已栈中元素的最大值， 就顺序入栈 
    			{
    			 	for(int j=tip;j<num;j++)   //它本身是出栈元素，所以无需入栈 
    			 	{
    			 		 a.push(j);
  				}
     				tip=num+1;     //下一个入栈元素应是它本身+1； 
    			}
    			else    //小于说明出栈元素已在栈中，因为出栈，所以合法的话他应该是栈顶元素 
    			{
    			 	if(a.top()==num) a.pop();
     				else 
     				{
     					 cout<<"No"<<endl; flag=1;	
  				}
    		 	}
    		}	
    		if(flag==0) 
  		    cout<<"Yes"<<endl;
   	}
   	return 0;	
  } 
  

  goodbye