HI，分享一道题吧！

最新推荐文章于 2025-12-30 06:51:55 发布

原创最新推荐文章于 2025-12-30 06:51:55 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言 #算法 #数据结构 #编辑器

洛谷，DO YOU KNOW?

LOOK AT THIS(下面）

https://www.luogu.com.cn/problem/P6565

#include<bits/stdc++.h>
using namespace std;
int n;
struct node{
    string name,help;
    int s,num;
}str[105];
int find(string qwq){                   
    int len=qwq.size();               
    int anss=0;                         
    for(int i=0;i<len-2;i++){      
        if(qwq[i]=='s'&&qwq[i+1]=='o'&&qwq[i+2]=='s'){  
            anss++;                     
        }
    }
    return anss;                     
}
bool cmp(node p,node q){               
    if(p.s==q.s){                       
        return p.num<q.num;           
    }
    return p.s>q.s;                   
}
int main(){
 
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);                     
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>str[i].name>>str[i].help;
        str[i].s=find(str[i].help);     
        str[i].num=i;
    }
    sort(str+1,str+n+1,cmp);          
    int tmp=str[1].s;           
    for(int i=1;i<=n;i++){
        if(str[i].s!=tmp){            
            break;              
        }
        cout<<str[i].name<<" ";
    }
    cout<<endl<<tmp;                
    return 0;
}

说实话，我也不会！！