关注
第一题我写了一下,不知道能不能过,请大佬们看看
struct team
{
int index;
bool flag;
int BestMc;
int BestMcCount;
team(int i,bool f,int Mc,int McCount)
{
index = i;
flag = f;
BestMc = Mc;
BestMcCount = McCount;
}
};
bool cmp(team a, team b)
{
if(a.BestMc!=b.BestMc)
{
return a.BestMc<b.BestMc;
}
else if(a.BestMcCount != b.BestMcCount)
{
return a.BestMcCount>b.BestMcCount;
}
else
{
return a.index < b.index;
}
}
int main()
{
int n;
cin>>n;
vector<team> TM;
for(int i = 0 ; i < 26; i++)
{
TM.push_back(team(i,false,27,0));
}
string str;
for(int i = 0 ; i < n; i++ )
{
cin>>str;
int MC = 1;
for(int i = 0 ; i < str.size(); i++)
{
if(TM[str[i] - 'a'].BestMc == MC)
{
TM[str[i] - 'a'].BestMcCount++;
}
else if(TM[str[i] - 'a'].BestMc > MC)
{
TM[str[i] - 'a'].BestMc = MC;
TM[str[i] - 'a'].flag = true;
TM[str[i] - 'a'].BestMcCount = 1;
}
MC++;
}
}
sort(TM.begin(),TM.end(),cmp);
for(int i = 0 ; i < 26; i++)
{
if(TM[i].flag == true)
{
cout<<char(TM[i].index + 'a');
}
}
}
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习日记 #
3693547次浏览 31902人参与
# 你认为小厂实习有用吗? #
126201次浏览 692人参与
# 你收到了哪些公司的笔试? #
2397次浏览 12人参与
# 滴滴笔试 #
37213次浏览 212人参与
# 你现在的工作,是“成长”还是“消耗”? #
1810次浏览 46人参与
# 在国企工作的人,躺平了吗? #
405300次浏览 3969人参与
# 实习进度记录 #
1217157次浏览 11827人参与
# 你上一次加班是什么时候? #
139417次浏览 780人参与
# 金三银四,你的春招进行到哪个阶段了? #
19283次浏览 263人参与
# 字节跳动笔试 #
79410次浏览 367人参与
# 小米编程考试 #
32768次浏览 156人参与
# 2025,我想...... #
91940次浏览 675人参与
# 秋招报数:你投了多少家公司? #
157332次浏览 960人参与
# 金融银行面经 #
101392次浏览 551人参与
# 美团笔试 #
707316次浏览 4687人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
7276次浏览 142人参与
# 你听到的“最没用”的秋招建议 #
53981次浏览 326人参与
# 职场上哪些行为很加分? #
338450次浏览 3759人参与
# 拼多多集团-PDD笔试 #
11707次浏览 140人参与
# 27届实习投递记录 #
1465次浏览 29人参与
查看1道真题和解析