15分#6 #8 #11
查看原帖
15分#6 #8 #11
848012
Nightmare486楼主2024/8/8 10:25

我主要想知道错在哪,希望大佬给个具体例子

思路:arr[i][j] 代表第i题的j编号知识点,标准答案中有j知识点,就+1 (保证单个题目的知识点编号没有重复) ,y为回答的知识点,如果arr[i][y]==1,就是说在标准答案中有y知识点,就是回答对了一个y知识点,此时arr[i][y]就+1,然后i枚举题目编号,j枚举知识点,如果arr[i][j]大于等于2,不就说明j编号知识点答对了,sign就+1,j枚举完后,如果sign==m(m是标准答案的知识点的数量),不就说明第i题做对了吗,ans就+2,代表分数,每次进入下一题就把sign清零。

#include <bits/stdc++.h>
  
using namespace std;  
  
int n,m,arr[1005][1005]={0},ans=0,r,x,y; 
  
int main() {  
    cin>>n>>m;
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=m;j++){
    		cin>>r;
    		arr[i][r]++;
		}
	}
	for(int i=1;i<=n;i++){
		cin>>x;
		for(int j=1;j<=x;j++){
			cin>>y;
			if(arr[i][y]>=1) arr[i][y]++;
		}
	}
	for(int i=1;i<=n;i++){
		int sign=0;
    	for(int j=1;j<=1000;j++){
    		if(arr[i][j]>=2) sign++;
    		
		}
		if(sign==m) ans+=2;
		
	}
	cout<<ans;
    return 0;  
}
2024/8/8 10:25
加载中...