lsmCC 发表于 2023-11-23 23:00:37

求助

#include <bits/stdc++.h>
using namespace std;
#define x first
#define y second
typedef pair<int,int>pii;
const int N=1e5+10;
int n,d,k;
int cnt;
pii logs;
bool st;//记录是否为热帖

int main()
{
    scanf("%d%d%d",&n,&d,&k);
    for(int i=0;i<n;i++)scanf("%d%d", &logs.x, &logs.y);
    sort(logs,logs+n);
    for(int i=0,j=0;i<n;i++)
    {
      int id=logs.y;
      cnt++;
      while(logs.x-logs.x>=d)
      {
            cnt.y]--;
            j++;
      }
      if(cnt>=k)st=true;


    }
    for(int i=0;i<=10000;i++)
    {
      if(st)
      {
            cout<<i<<endl;
      }
    }

}




//暴力写直接会超时,因为n的平方的复杂度
//n的数据范围大
洛谷为什么这样写全wa呢,呜呜呜
题目链接:https://www.luogu.com.cn/problem/P8661

FishC_GPT 发表于 2023-11-23 23:01:33

你好!看到你提供的代码,它似乎存在一些问题。首先,第5行应该是`typedef pair<int, int> pii;`而不是`typedef pairpii;`;其次,第9行的`#define x first`和`#define y second`应该放在`typedef`语句后面,以避免宏定义的错误使用。此外,在第19行中的循环条件应该是`i<n`,而不是`i=k`,并且在循环体内需要加上`i++`表示每轮循环结束后 i 的递增。最后,可以删除掉第20行和第25行的多余括号。

这里是修改后的代码:

#include <iostream>
using namespace std;
typedef pair<int, int> pii;
const int N = 1e5 + 10;

int main()
{
    int n, d, k;
    bool st = false;
    pii logs;
    cin >> n >> d >> k;
    for (int i = 0; i < n; i++) {
      cin >> logs.first >> logs.second;
      if (logs.second >= k) {
            st = true;
      }
    }
    for (int i = 0; i < n; i++) {
      if (st && logs.first == 0 && logs.second >= d) {
            cout << i + 1 << endl;
      } else if (!st && logs.second >= d) {
            cout << i + 1 << endl;
      }
    }
    return 0;
}

以上是修改后的代码,你可以尝试运行看看是否能够达到你想要的效果。如果还有其他问题,请随时提问。
以上回复来自 -- ChatGPT(FishC官方接口),如未能正确解答您的问题,请继续追问。

Mike_python小 发表于 2023-11-23 23:03:57

根据你提供的代码,我注意到有几个问题可能导致错误或编译问题:

1. 在代码的开头使用 #include <bits/stdc++.h> 可能会导致编译错误,因为这是一个非标准的头文件,不是所有编译器都支持。建议使用具体的标准头文件,如 <iostream>, <algorithm>, <vector> 等,并根据代码中使用的实际头文件进行包含。

2. 代码中缺少了 return 0; 语句作为 main() 函数的返回值。

3. 在最后输出结果时,使用了 cout 流进行输出。如果你使用的是 C++ 编译器,应该可以正常工作。但是,由于你在代码开头使用了 using namespace std;,这可能导致命名空间冲突和函数重定义问题。为了避免潜在的问题,建议使用 printf 函数进行输出,而不是 cout 流。

修正后的代码如下所示:

++
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

typedef pair<int, int> pii;

const int N = 1e5 + 10;
int n, d, k;
int cnt;
pii logs;
bool st; // 记录是否为热帖

int main() {
    scanf("%d%d%d", &n, &d, &k);
    for (int i = 0; i < n; i++) {
      scanf("%d%d", &logs.first, &logs.second);
    }
    sort(logs, logs + n);
    for (int i = 0, j = 0; i < n; i++) {
      int id = logs.second;
      cnt++;
      while (logs.first - logs.first >= d) {
            cnt.second]--;
            j++;
      }
      if (cnt >= k) {
            st = true;
      }
    }
    for (int i = 0; i <= 10000; i++) {
      if (st) {
            printf("%d\n", i);
      }
    }
    return 0;
}


请注意,以上修改仅涉及到代码的语法和潜在问题,无法保证解决你提到的 "洛谷" 的 WA(Wrong Answer)问题。WA 的原因可能是算法逻辑上的错误,或者其他细节问题。建议你检查算法逻辑以及输入输出格式是否符合题目要求,并对不同测试用例进行调试和测试。

如果问题仍然存在,请提供更多关于 "洛谷" 的详细信息,例如具体的错误提示、示例输入输出等,以便我能够更好地帮助你解决问题。

回复来自于CHAT-GPT。回复仅供参考,如有人工回答,最佳答案请优先选择人工
页: [1]
查看完整版本: 求助