抄袭查找(结构体+指针+函数)
题目描述
已知一群学生的考试试卷,要求对试卷内容进行对比,查找是否有抄袭。
每张试卷包含:学号(整数类型)、题目1答案(字符串类型)、题目2答案(字符串类型)、题目3答案(字符串类型)
要求:使用结构体来存储试卷的信息。定义一个函数,返回值为一个整数,参数是两个结构体指针,函数操作是比较两张试卷的每道题目的答案,如果相同题号的答案相似度超过90%,那么就认为有抄袭,函数返回抄袭题号,否则返回0。相似度是指在同一题目中,两个答案的逐个位置上的字符两两比较,相同的数量大于等于任一个答案的长度的90%,就认为抄袭。
输入
第一行输入t表示有t张试卷
第二行输入第1张试卷的学生学号
第三行输入第1张试卷的题目1答案
第四行输入第1张试卷的题目2答案
第五行输入第1张试卷的题目3答案
每张试卷对应4行输入
依次输入t张试卷的数据
输出
在一行中,把发现抄袭的两个学号和题目号,数据之间用单个空格隔开
如果发现是题目1抄袭,题目号为1,以此类推
输出顺序按照输入的学号顺序进行输出
示例输入
5
2088150555
aabcdef11
ZZ887766dd
cc33447799ZZ
2088150333
abcdef00
AABBCCDDEE
ZZ668899cc
2088150111
AABBCCDDEE
ZZ668899cc
abcdef00
2088150222
AABBCFDDeE
ZZ889966dd
abcdef000
2088150444
aabcdef00
AABBCDDDEE
cc668899ZZ
示例输出
2088150333 2088150444 2
2088150111 2088150222 3
#include<iostream>
using namespace std;
#include<cstring>
struct Student
{
int number;
char answer1[30];
char answer2[30];
char answer3[30];
};
int compare(Student *p1,Student *p2);
int main()
{
int t,i,j,o;
cin>>t;
struct Student stu[t],*p1,*p2;
for(i=0;i<t;i++)
{
cin>>stu[i].number;
cin>>stu[i].answer1;
cin>>stu[i].answer2;
cin>>stu[i].answer3;
}
for(i=0;i<t-1;i++)
{
p1=&stu[i];
for(j=i+1;j<t;j++)
{
p2=&stu[j];
o=compare(p1,p2);
if(o!=0)
{
cout<<stu[i].number<<" "<<stu[j].number<<" "<<o<<endl;
}
}
}
return 0;
}
int compare(Student *p1,Student *p2)
{
char *p3,*p4,*p5,*p6,*p7,*p8;
int a,b,sum,y,i;
int min;
p3=p1->answer1;
p4=p2->answer1;
for(y=0;y<3;y++)
{
a=strlen(p3);
b=strlen(p4);
if(a<=b)
min=a;
else
min=b;
for(i=0,sum=0;i<min;i++)
{
if(*p3!='\0'||*p4!='\0')
{
if(*p3==*p4)
{
sum++;
}
p3++;
p4++;
if(sum>=0.9*min)
{
return y+1;
}
}
}
if(y==0)
{
p3=p1->answer2;
p4=p2->answer2;
}
if(y==1)
{
p3=p1->answer3;
p4=p2->answer3;
}
}
return 0;
}