网易雷火9.18笔试题

article/2025/10/2 3:40:15

3小时的题
我迟到了1个小时，提前了40分钟润，花了1个小时20分钟（中途有点其他事），a了2道，第三题没思路，第4题不想看，就这样吧
在这里插入图片描述

#include <iostream>
using namespace std;
int main() {int n;cin>>n;float sum=0;for(int i=0;i<n;i++){string str1,str2;cin>>str1>>str2;if(str1[0]==str2[0])sum+=2;int m=str1.size();int m2=str2.size();int score1=0;if(m==m2){for(int i2=1;i2<m-5;i2++){if(str1[i2]!=str2[i2])break;if(i2==m-6)sum+=3;}}int i1,j1;for(int s=m-5;s<m;s++){//i1=s;for(int k=m2-5;k<m2;k++){j1=k;i1=s;while(str1[i1]==str2[j1]){i1++;j1++;if(i1>=m&&j1>=m2)break;//这一步至关重要}score1=max(score1,j1-k);}}sum+=score1;}float score=((sum/10)/n)*100;printf("%.2f",score);cout<<"%"<<endl;
}

在这里插入图片描述

#include <iostream>
#include<vector>
#include<queue>
using namespace std;
int main() {int N,M;cin>>N>>M;vector<int>count(N);vector<bool>screen(N);vector<vector<int>>register1(N);for(int i=0;i<N;i++){int k;cin>>k;for(int j=0;j<k;j++){int num;cin>>num;register1[i].push_back(num);}}queue<int>Queue;int MAXstop=0;for(int i=0;i<M;i++){for(int j=0;j<N;j++){screen[j]=true;}int flag,number;cin>>flag>>number;if(flag==0)flag=-1;Queue.push(number);while(!Queue.empty()){int sTop=Queue.front();count[sTop]+=flag;screen[sTop]=false;Queue.pop();for(int j=0;j<register1[sTop].size();j++){if(screen[register1[sTop][j]]==false)continue;Queue.push(register1[sTop][j]);}}int mcount=0;for(int ss=0;ss<N;ss++){if(count[ss]>0)mcount++;}MAXstop=max(MAXstop,mcount);}cout<<MAXstop<<endl;
}