【id:21】【20分】E. 抄袭查找（结构体+指针+函数）

题目描述

已知一群学生的考试试卷，要求对试卷内容进行对比，查找是否有抄袭。

每张试卷包含：学号（整数类型）、题目1答案（字符串类型）、题目2答案（字符串类型）、题目3答案（字符串类型）

要求：使用结构体来存储试卷的信息。定义一个函数，返回值为一个整数，参数是两个结构体指针，函数操作是比较两张试卷的每道题目的答案，如果相同题号的答案相似度超过90%，那么就认为有抄袭，函数返回抄袭题号，否则返回0。相似度是指在同一题目中，两个答案的逐个位置上的字符两两比较，相同的数量大于等于任一个答案的长度的90%，就认为抄袭。

输入

第一行输入t表示有t张试卷

第二行输入第1张试卷的学生学号

第三行输入第1张试卷的题目1答案，最大长度不超过100

第四行输入第1张试卷的题目2答案，最大长度不超过100

第五行输入第1张试卷的题目3答案，最大长度不超过100

每张试卷对应4行输入

依次输入t张试卷的数据

输出

在一行中，把发现抄袭的两个学号和题目号输出，只输出第一次发现抄袭的题号，数据之间用单个空格隔开

如果发现是题目1抄袭，题目号为1，以此类推

输出顺序按照输入的学号顺序进行输出

代码实现：

#include <iostream>
using namespace std;struct SExamPaper
{int id;char answer1[20];char answer2[20];char answer3[20];
};bool judge(char *s1,char *s2)
{int num = 0;int len = 0;while(*s1 && *s2){if(*s1 == *s2) num ++;s1 ++, s2 ++ ,len ++;}if(num >= len * 0.9) return true;return false;
}int testCheat(SExamPaper *a, SExamPaper *b)
{if(judge(a -> answer1,b -> answer1)) return 1;if(judge(a -> answer2,b -> answer2)) return 2;if(judge(a -> answer3,b -> answer3)) return 3;return 0;
}int main( )
{ int t;cin >> t;SExamPaper stu[t];for(int i = 0;i < t;i ++){cin >> stu[i].id >> stu[i].answer1 >> stu[i].answer2 >> stu[i].answer3;}for(int i = 0;i < t - 1;i ++){for(int j = i + 1;j < t;j ++){int num = testCheat(stu + i, stu + j);if(num) cout << (*(stu + i)).id <<  " " << (*(stu + j)).id << " " << num << endl;}}return 0;
}