70RE?
查看原帖
70RE?
370863
Kobe_Bryant824楼主2022/8/9 21:26
#include <bits/stdc++.h> 
using namespace std;
struct node{
	string na;
	string inf;
	int cnt, id;
} a[100003];
int n;
int fin(string s)
{
	int num=0;
	for(int i=0; i<s.size()-2; i++)
		if(s[i]=='s'&&s[i+1]=='o'&&s[i+2]=='s')
			num++;
	return num;
}
bool cmp(node x, node y)
{
	if(x.cnt != y.cnt)	return x.cnt > y.cnt;
	return x.id < y.id;
}
int main()
{
	cin >> n;
	for(int i=1; i<=n; i++)
	{
		cin >> a[i].na >> a[i].inf;
		a[i].cnt = fin(a[i].inf);
		a[i].id = i;	
	}
	sort(a+1, a+1+n, cmp);
	for(int i=1; i<=n; i++)
	{
		cout << a[i].na << ' ';
		if(a[i].cnt > a[i+1].cnt)
		{
			cout << endl << a[i].cnt;
			return 0;
		}
	}
	return 0;
}
2022/8/9 21:26
加载中...