为什么会不对呢

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const int N=1e3+10;
   
4. int n,b[N];
   
5. int main()
   
6. {
   
7.     cin>>n;
   
8.     while(cin>>n,n)
   
9.     {
   
10.         while(1)
    
11.         {
    
12.             int i=1,j=1;
    
13.             cin>>b[1];     //给定1到n判断是否与其相等
    
14.             if(!b[1])
    
15.             {
    
16.                 break;
    
17.             }
    
18.             for(int i=2;i<n;i++)cin>>b[i];
    
19.             stack<int> s;
    
20.             while(i<=n)
    
21.             {
    
22.                 if(i==b[j])
    
23.                 {
    
24.                     i++;
    
25.                     j++;  //此时顶部的元素为5
    
26.                 }
    
27.                 else
    
28.                 {
    
29.                     s.push(i++);   //将其不相等的数全部丢入栈里面
    
30.                     
    
31.                 }
    
32.                 while(!s.empty()&&s.top()==b[j])
    
33.                 {
    
34.                     j++;
    
35.                     s.pop();
    
36. 
    
37.                 }
    
38.                
    
39.             }
    
40.             if(j<=n)cout<<"No";
    
41.             else cout<<"Yes";
    
42.             
    
43. 
    
44. 
    
45.         }
    
46.          cout<<endl;
    
47.     }
    
48.    
    
49. }

复制代码

铁轨那道题

isdkz

这段代码实现了一个铁轨问题的判断。根据输入的数列，判断是否能够通过一系列的入栈和出栈操作，使得最终栈为空。

然而，这段代码存在一些问题。首先，在读取数列时，只读取了n-2个数，而应该读取n个数。其次，在判断是否能够通过一系列操作使得栈为空时，使用了错误的判断条件。

以下是修改后的代码：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const int N=1e3+10;
   
4. int n,b[N];
   
5. int main()
   
6. {
   
7.     cin>>n;
   
8.     while(cin>>n,n)
   
9.     {
   
10.         while(1)
    
11.         {
    
12.             int i=1,j=1;
    
13.             for(int k=1;k<=n;k++) // 读取n个数
    
14.                 cin>>b[k];
    
15.             stack<int> s;
    
16.             while(i<=n)
    
17.             {
    
18.                 if(i==b[j])
    
19.                 {
    
20.                     i++;
    
21.                     j++;
    
22.                 }
    
23.                 else
    
24.                 {
    
25.                     s.push(i++);
    
26.                 }
    
27.                 while(!s.empty()&&s.top()==b[j])
    
28.                 {
    
29.                     j++;
    
30.                     s.pop();
    
31.                 }
    
32.             }
    
33.             if(j<=n)
    
34.                 cout<<"No";
    
35.             else
    
36.                 cout<<"Yes";
    
37.             cout<<endl;
    
38.             break;
    
39.         }
    
40.     }
    
41. }
    

复制代码

这样修改后的代码能够正确读取n个数，并且在判断是否能够通过一系列操作使得栈为空时，使用了正确的判断条件。