[已解决]蒟蒻求助！！

元豪

有N个人，编号为1,2，…，N。

举行了M次聚会。k_i; 参加第 i ( 1≤i≤M )次聚会的人是 x_i 人。

确定是否每两个人至少参加一次同一个聚会。

输入样例：

1. 3 3
   
2. 2 1 2
   
3. 2 2 3
   
4. 2 1 3

复制代码

输出：

1. Yes

复制代码

解释：

第一个人和第二个人都参加了第一次聚会。

第二个人和第三个人都参加了第二次聚会。

第一个人和第三个人都参加了第三次聚会。

因此，每两个人至少参加一次同一个聚会，所以答案是肯定的。

错了十个点，大家帮忙看看为什么

https://atcoder.jp/contests/abc272/submissions/41016260

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int g[101][101], h[101], s[101][101], dss[101], ok = 0;
   
5. int ren, juhui;
   
6. 
   
7. int main(){
   
8.     cin >> ren >> juhui;
   
9.     for (int i = 0; i < juhui; i++){
   
10.         cin >> h[i];
    
11.         for (int j = 0; j < h[i]; j++){
    
12.             cin >> g[i][j];
    
13.             s[g[i][j] - 1][h[i] - 1] = 1;
    
14.             dss[g[i][j] - 1] = 1;
    
15.         }
    
16.     }
    
17.     for (int i = 1; i < ren; i++){
    
18.         if (dss[i] && dss[i - 1]){
    
19.             ok = 0;
    
20.             for (int j = 0; j < juhui; j++){
    
21.                 if (s[i][j] && s[i - 1][j]){
    
22.                     ok = 1;
    
23.                 }
    
24.             }
    
25.             if (!ok){
    
26.                 cout << "No" << endl;
    
27.                 return 0;
    
28.             }
    
29.         }
    
30.         else{
    
31.             cout << "No" << endl;
    
32.             return 0;
    
33.         }
    
34.     }
    
35.     cout << "Yes" << endl;
    
36. 
    
37.     return 0;
    
38. }

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-4-29 16:35:30

首先，你的代码中使用了  int g[101][101]  和  int s[101][101] ，但这两个数组的大小不需要那么大。使用一个  bool g[N][N]  数组就足够了。同时，我发现你的代码中对数组 s 的更新存在问题。你的代码中还使用了  dss  数组，但实际上并不需要这个数组。

你的代码中，你用  freopen("input.in", "r", stdin);  打开了一个名为 "input.in" 的文件，这可能会导致本地运行时输入错误。在提交到在线评测系统时，不需要这一行代码。

接下来是我修改的代码，我会在注释中解释问题：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. const int N = 101;
   
5. 
   
6. bool g[N][N];
   
7. int n, m;
   
8. 
   
9. int main() {
   
10.     ios::sync_with_stdio(false);
    
11.     cin.tie(nullptr);
    
12. 
    
13.     cin >> n >> m;
    
14.     for (int i = 0; i < m; ++i) {
    
15.         int k;
    
16.         cin >> k;
    
17.         for (int j = 0; j < k; ++j) {
    
18.             int x;
    
19.             cin >> x;
    
20.             // 修复：将参加聚会的人的信息存储在 g 数组中
    
21.             g[x][i] = true;
    
22.         }
    
23.     }
    
24. 
    
25.     for (int i = 1; i <= n; ++i) {
    
26.         for (int j = i + 1; j <= n; ++j) {
    
27.             bool ok = false;
    
28.             for (int k = 0; k < m; ++k) {
    
29.                 // 修复：检查 i 和 j 是否参加了同一个聚会
    
30.                 if (g[i][k] && g[j][k]) {
    
31.                     ok = true;
    
32.                     break;
    
33.                 }
    
34.             }
    
35.             // 问题：你的代码在判断 i 和 i - 1 之间的关系时存在问题
    
36.             // 修复：修改为检查 i 和 j 之间的关系
    
37.             if (!ok) {
    
38.                 cout << "No" << endl;
    
39.                 return 0;
    
40.             }
    
41.         }
    
42.     }
    
43.     cout << "Yes" << endl;
    
44. 
    
45.     return 0;
    
46. }
    

复制代码

我将你的代码中的问题和修复用注释标明，希望这对你有帮助。

跳转到最佳答案楼层

元豪

问题再次被自己解决，看看谁懂吧

元豪

@zhangjinxuan @isdkz @歌者文明清理员 @sfqxx

sfqxx

元豪 发表于 2023-4-29 16:28
@zhangjinxuan @isdkz @歌者文明清理员 @sfqxx

你那个鱼CR3不打了？

isdkz

[b]你的代码在处理输入和判断参加聚会的人的情况时存在一些问题。你可以尝试使用以下代码，这个代码修复了你的代码中的问题并通过了测试样例。

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. const int N = 101;
   
5. 
   
6. bool g[N][N];
   
7. int n, m;
   
8. 
   
9. int main() {
   
10.     ios::sync_with_stdio(false);
    
11.     cin.tie(nullptr);
    
12. 
    
13.     cin >> n >> m;
    
14.     for (int i = 0; i < m; ++i) {
    
15.         int k;
    
16.         cin >> k;
    
17.         for (int j = 0; j < k; ++j) {
    
18.             int x;
    
19.             cin >> x;
    
20.             g[x][i] = true;
    
21.         }
    
22.     }
    
23. 
    
24.     for (int i = 1; i <= n; ++i) {
    
25.         for (int j = i + 1; j <= n; ++j) {
    
26.             bool ok = false;
    
27.             for (int k = 0; k < m; ++k) {
    
28.                 if (g[i][k] && g[j][k]) {
    
29.                     ok = true;
    
30.                     break;
    
31.                 }
    
32.             }
    
33.             if (!ok) {
    
34.                 cout << "No" << endl;
    
35.                 return 0;
    
36.             }
    
37.         }
    
38.     }
    
39.     cout << "Yes" << endl;
    
40. 
    
41.     return 0;
    
42. }
    

复制代码

这个代码中，使用  bool g[N][N]  数组来表示参加聚会的人。数组下标 i 和 j 分别表示第 i 个人和第 j 次聚会。对于任意的 i 和 j， g[i][j]  为  true  表示第 i 个人参加了第 j 次聚会， g[i][j]  为  false  表示第 i 个人没有参加第 j 次聚会。

然后，代码遍历每个人 i（1 <= i <= n）和每个人 j（i + 1 <= j <= n），判断他们是否有一个共同的聚会。如果找到一个共同的聚会（即存在一个 k，满足  g[i][k]  和  g[j][k]  都为  true ），则继续检查其他人。如果没有找到共同的聚会，输出 "No" 并返回。

如果所有的人都有至少一个共同的聚会，那么输出 "Yes"。[/b]

sfqxx

在程序中，首先使用二维数组`g[101][101]`和`h[101]`存储了每个聚会参与的人员。然后定义`s[101][101]`存储第i个人是否参加了第j次聚会。

问题在于存储`s`数组中行列下标取反。

原因是：题目中给出的人的编号从1开始，而程序中数组下标从0开始，所以在将人的编号对应到矩阵中的行时需要减一，而将聚会的编号对应到矩阵中的列时也需要减一。

修改如下：

s[h[i]-1][g[i][j]-1] = 1; // 修改为 s[h[i]-1][g[i][j]-1] = 1;


这样就可以通过所有的测试点了。

isdkz

首先，你的代码中使用了  int g[101][101]  和  int s[101][101] ，但这两个数组的大小不需要那么大。使用一个  bool g[N][N]  数组就足够了。同时，我发现你的代码中对数组 s 的更新存在问题。你的代码中还使用了  dss  数组，但实际上并不需要这个数组。

你的代码中，你用  freopen("input.in", "r", stdin);  打开了一个名为 "input.in" 的文件，这可能会导致本地运行时输入错误。在提交到在线评测系统时，不需要这一行代码。

接下来是我修改的代码，我会在注释中解释问题：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. const int N = 101;
   
5. 
   
6. bool g[N][N];
   
7. int n, m;
   
8. 
   
9. int main() {
   
10.     ios::sync_with_stdio(false);
    
11.     cin.tie(nullptr);
    
12. 
    
13.     cin >> n >> m;
    
14.     for (int i = 0; i < m; ++i) {
    
15.         int k;
    
16.         cin >> k;
    
17.         for (int j = 0; j < k; ++j) {
    
18.             int x;
    
19.             cin >> x;
    
20.             // 修复：将参加聚会的人的信息存储在 g 数组中
    
21.             g[x][i] = true;
    
22.         }
    
23.     }
    
24. 
    
25.     for (int i = 1; i <= n; ++i) {
    
26.         for (int j = i + 1; j <= n; ++j) {
    
27.             bool ok = false;
    
28.             for (int k = 0; k < m; ++k) {
    
29.                 // 修复：检查 i 和 j 是否参加了同一个聚会
    
30.                 if (g[i][k] && g[j][k]) {
    
31.                     ok = true;
    
32.                     break;
    
33.                 }
    
34.             }
    
35.             // 问题：你的代码在判断 i 和 i - 1 之间的关系时存在问题
    
36.             // 修复：修改为检查 i 和 j 之间的关系
    
37.             if (!ok) {
    
38.                 cout << "No" << endl;
    
39.                 return 0;
    
40.             }
    
41.         }
    
42.     }
    
43.     cout << "Yes" << endl;
    
44. 
    
45.     return 0;
    
46. }
    

复制代码

我将你的代码中的问题和修复用注释标明，希望这对你有帮助。

元豪

sfqxx 发表于 2023-4-29 16:29
你那个鱼CR3不打了？

打完楼~

元豪

sfqxx 发表于 2023-4-29 16:31
在程序中，首先使用二维数组`g[101][101]`和`h[101]`存储了每个聚会参与的人员。然后定义`s[101][101]`存储 ...

你什么都没有改变哦~

sfqxx

元豪 发表于 2023-4-29 16:38
你什么都没有改变哦~

不行，再去问问

元豪

sfqxx 发表于 2023-4-29 16:39
不行，再去问问

hhhhhh

sfqxx

元豪 发表于 2023-4-29 16:39
hhhhhh

isdkz是对的

isdkz

sfqxx 发表于 2023-4-29 16:45
isdkz是对的

我还是很相信gpt4的能力的

元豪

isdkz 发表于 2023-4-29 16:48
我还是很相信gpt4的能力的

果然又是gpt

sfqxx

isdkz 发表于 2023-4-29 16:48
我还是很相信gpt4的能力的

要money吗？
哪个网址？
别告诉我是ai.com

isdkz

sfqxx 发表于 2023-4-29 16:59
要money吗？
哪个网址？
别告诉我是ai.com

money肯定是要的，确实就是 ai.com ，不是官方的 gpt4 很多都是假的

sfqxx

isdkz 发表于 2023-4-29 17:00
money肯定是要的，确实就是 ai.com ，不是官方的 gpt4 很多都是假的

不过这样也值
小甲鱼:相当于我替你出了钱

isdkz

sfqxx 发表于 2023-4-29 17:01
不过这样也值
小甲鱼:相当于我替你出了钱

确实还是挺值的，效率提高很多