[已解决]哪里出问题了？一直WA

yinda_peng

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const int N = 1000005;
   
4. int a[N];
   
5. deque<int> q;
   
6. int main()
   
7. {
   
8.     int n,m;scanf("%d%d",&n,&m);
   
9.     for(int i = 1;i<=n;i++)scanf("%d",&a[i]);
   
10.     for(int i=1;i<=n;i++){
    
11.         while(!q.empty() && a[q.back()]>a[i])   q.pop_back();
    
12.         q.push_back(i);
    
13.         if(i>=m){
    
14.             while(!q.empty() && q.front()<=i-m) q.pop_front();
    
15.             printf("%d",a[q.front()]);
    
16.         }
    
17.     }
    
18.     printf("\n");
    
19.     while(!q.empty())   q.pop_front();
    
20.     for(int i=1;i<=n;i++)
    
21.     {
    
22.         while(!q.empty() && a[q.back()]<a[i])   q.pop_back();
    
23.         q.push_back(i);
    
24.         if(i>=m){
    
25.             while(!q.empty() && q.front()<=i-m) q.pop_front();
    
26.             printf("%d",a[q.front()]);
    
27.         }
    
28.     }
    
29.     printf("\n");
    
30.     return 0;
    
31. }

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-19 17:22:39

这段代码的问题在于在输出结果时没有添加空格。在每次输出结果之后，应该添加一个空格，否则会导致格式错误。在两个地方都需要添加空格，分别是在 printf("%d",a[q.front()]); 之后和 printf("%d",a[q.front()]); 之后。修改后的代码如下：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const int N = 1000005;
   
4. int a[N];
   
5. deque<int> q;
   
6. int main()
   
7. {
   
8.     int n,m;scanf("%d%d",&n,&m);
   
9.     for(int i = 1;i<=n;i++)scanf("%d",&a[ i]);
   
10.     for(int i=1;i<=n;i++){
    
11.         while(!q.empty() && a[q.back()]>a[ i])  q.pop_back();
    
12.         q.push_back(i);
    
13.         if(i>=m){
    
14.             while(!q.empty() && q.front()<=i-m) q.pop_front();
    
15.             printf("%d",a[q.front()]);
    
16.             if(i<n) printf(" ");  // 添加空格
    
17.         }
    
18.     }
    
19.     printf("\n");
    
20.     while(!q.empty())  q.pop_front();
    
21.     for(int i=1;i<=n;i++)
    
22.     {
    
23.         while(!q.empty() && a[q.back()]<a[ i])  q.pop_back();
    
24.         q.push_back(i);
    
25.         if(i>=m){
    
26.             while(!q.empty() && q.front()<=i-m) q.pop_front();
    
27.             printf("%d",a[q.front()]);
    
28.             if(i<n) printf(" ");  // 添加空格
    
29.         }
    
30.     }
    
31.     printf("\n");
    
32.     return 0;
    
33. }
    

复制代码

这样修改后，输出结果之间会有一个空格，符合预期格式。

跳转到最佳答案楼层

yinda_peng

果真是空格的问题………

isdkz

这段代码的问题在于在输出结果时没有添加空格。在每次输出结果之后，应该添加一个空格，否则会导致格式错误。在两个地方都需要添加空格，分别是在 printf("%d",a[q.front()]); 之后和 printf("%d",a[q.front()]); 之后。修改后的代码如下：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const int N = 1000005;
   
4. int a[N];
   
5. deque<int> q;
   
6. int main()
   
7. {
   
8.     int n,m;scanf("%d%d",&n,&m);
   
9.     for(int i = 1;i<=n;i++)scanf("%d",&a[ i]);
   
10.     for(int i=1;i<=n;i++){
    
11.         while(!q.empty() && a[q.back()]>a[ i])  q.pop_back();
    
12.         q.push_back(i);
    
13.         if(i>=m){
    
14.             while(!q.empty() && q.front()<=i-m) q.pop_front();
    
15.             printf("%d",a[q.front()]);
    
16.             if(i<n) printf(" ");  // 添加空格
    
17.         }
    
18.     }
    
19.     printf("\n");
    
20.     while(!q.empty())  q.pop_front();
    
21.     for(int i=1;i<=n;i++)
    
22.     {
    
23.         while(!q.empty() && a[q.back()]<a[ i])  q.pop_back();
    
24.         q.push_back(i);
    
25.         if(i>=m){
    
26.             while(!q.empty() && q.front()<=i-m) q.pop_front();
    
27.             printf("%d",a[q.front()]);
    
28.             if(i<n) printf(" ");  // 添加空格
    
29.         }
    
30.     }
    
31.     printf("\n");
    
32.     return 0;
    
33. }
    

复制代码

这样修改后，输出结果之间会有一个空格，符合预期格式。

Mike_python小

你的代码在使用 deque 实现滑动窗口最大值和最小值时存在一些问题。

首先，在第一个循环中，你没有在输出每个最大值之后加上空格，导致了格式错误。其次，在第二个循环中，你也没有在输出每个最小值之后加上空格。这两点都会导致格式不符合预期。

另外，你的代码似乎是以数组下标从1开始的方式来处理输入数据和数组操作的，这一点需要根据实际情况进行调整。

最后，在整个程序结束后，你需要清空双端队列中的元素，以便下一次使用。

下面是我修改后的代码：

2. #include <bits/stdc++.h>
3. using namespace std;
5. const int N = 1000005;
6. int a[N];
7. deque<int> q;
9. int main() {
10.     int n, m;
11.     scanf("%d%d", &n, &m);
12.     for (int i = 0; i < n; i++) scanf("%d", &a[i]);
13.     for (int i = 0; i < n; i++) {
14.         while (!q.empty() && a[q.back()] > a[i]) q.pop_back();
15.         q.push_back(i);
16.         if (i >= m - 1) {
17.             while (!q.empty() && q.front() <= i - m) q.pop_front();
18.             printf("%d", a[q.front()]);
19.             if (i < n - 1) printf(" ");
20.         }
21.     }
22.     printf("\n");
23.     q.clear();
24.     for (int i = 0; i < n; i++) {
25.         while (!q.empty() && a[q.back()] < a[i]) q.pop_back();
26.         q.push_back(i);
27.         if (i >= m - 1) {
28.             while (!q.empty() && q.front() <= i - m) q.pop_front();
29.             printf("%d", a[q.front()]);
30.             if (i < n - 1) printf(" ");
31.         }
32.     }
33.     printf("\n");
34.     return 0;
35. }

复制代码

我对你的代码进行了一些修改，修复了输出格式、数组下标以及数据读入的问题。希望对你有所帮助！

yinda_peng

现在买了竞赛书自己看着学，没老师教，学不动，唉……