[已解决]牛客F课程满意度计算

lsmCC

题目链接：https://ac.nowcoder.com/acm/contest/19306/1009
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    int n,m,sum,c,ans;
    cin>>n>>m;
     int a[m];
    memset(a,0,sizeof(a));
    for(int i=0;i<n;i++)
    {
        cin>>sum;
        for(int j=0;j<sum;j++)
        {
            cin>>c;
            a[c-1]++;
        }
    }
    for(int i=0;i<m;i++ )
    {
        if(a[i]==n)
        {
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}
只能通过80%，应该怎么改呢

最佳答案

月排行榜 / 总排行榜

陶远航

2023-10-6 21:27:21

你的代码中存在一些问题，导致无法通过所有测试用例。我已经为你修改了代码，修复了这些问题。请参考以下代码：

1. #include <iostream>
   
2. #include <vector>
   
3. using namespace std;
   
4. 
   
5. int main() {
   
6.     int n, m, sum, c, ans = 0;
   
7.     cin >> n >> m;
   
8.     vector<int> a(m, 0);
   
9. 
   
10.     for (int i = 0; i < n; i++) {
    
11.         cin >> sum;
    
12.         for (int j = 0; j < sum; j++) {
    
13.             cin >> c;
    
14.             a[c - 1]++;
    
15.         }
    
16.     }
    
17. 
    
18.     for (int i = 0; i < m; i++) {
    
19.         if (a[ i] == n) {
    
20.             ans++;
    
21.         }
    
22.     }
    
23. 
    
24.     cout << ans << endl;
    
25.     return 0;
    
26. }
    

复制代码

主要修改如下：

1. 使用 vector<int> 替换了 int a[m]，因为 C++ 中数组大小必须是常量，而在这里 m 是变量。使用 vector 可以避免这个问题。
2. 在 for 循环中，将 if(a==n) 修改为 if(a[ i]==n)，因为我们需要检查数组中的每个元素是否等于 n，而不是检查整个数组。

这个修改后的代码应该可以通过所有测试用例。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

跳转到最佳答案楼层

isdkz

在给定的代码中，有一个逻辑错误导致只能通过80%的测试用例。问题出在第二个for循环中的条件判断语句上。

1. for(int i=0;i<m;i++ )
   
2. {
   
3.     if(a==n)
   
4.     {
   
5.         ans++;
   
6.     }
   
7. }
   

复制代码

在这个条件判断中，你使用了数组 a 与整数 n 进行比较，这是不正确的。数组 a 是一个记录每个选项被选择次数的数组，而不是一个整数。所以，你需要对每个选项的选择次数进行判断。

以下是修正后的代码：

1. for(int i=0;i<m;i++ )
   
2. {
   
3.     if(a[ i]==n)
   
4.     {
   
5.         ans++;
   
6.     }
   
7. }
   

复制代码

这样，你将会对数组 a 中的每个元素进行判断，如果某个选项的选择次数等于 n ，则将 ans 增加1。

修正后的代码将会正确计算满意度，你可以重新运行并测试你的程序。希望能帮到你！

陶远航

你的代码中存在一些问题，导致无法通过所有测试用例。我已经为你修改了代码，修复了这些问题。请参考以下代码：

1. #include <iostream>
   
2. #include <vector>
   
3. using namespace std;
   
4. 
   
5. int main() {
   
6.     int n, m, sum, c, ans = 0;
   
7.     cin >> n >> m;
   
8.     vector<int> a(m, 0);
   
9. 
   
10.     for (int i = 0; i < n; i++) {
    
11.         cin >> sum;
    
12.         for (int j = 0; j < sum; j++) {
    
13.             cin >> c;
    
14.             a[c - 1]++;
    
15.         }
    
16.     }
    
17. 
    
18.     for (int i = 0; i < m; i++) {
    
19.         if (a[ i] == n) {
    
20.             ans++;
    
21.         }
    
22.     }
    
23. 
    
24.     cout << ans << endl;
    
25.     return 0;
    
26. }
    

复制代码

主要修改如下：

1. 使用 vector<int> 替换了 int a[m]，因为 C++ 中数组大小必须是常量，而在这里 m 是变量。使用 vector 可以避免这个问题。
2. 在 for 循环中，将 if(a==n) 修改为 if(a[ i]==n)，因为我们需要检查数组中的每个元素是否等于 n，而不是检查整个数组。

这个修改后的代码应该可以通过所有测试用例。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案