网易雷火9.18笔试题

最新推荐文章于 2024-03-30 19:00:56 发布

single 君

最新推荐文章于 2024-03-30 19:00:56 发布

阅读量1k

点赞数 1

分类专栏：牛客文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_45863239/article/details/126924135

版权

牛客专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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;
}