关注
第一题我写了一下,不知道能不能过,请大佬们看看
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
相关推荐
点赞 评论 收藏
分享
11-08 13:43
深圳技术大学 测试工程师 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定:我们依然不欠优绩主义什么7234
- 2... 我建了一个分享实习业务的仓库,欢迎大家贡献哦2115
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?1982
- 4... #牛客2025仙途报告#居然是五颗星1850
- 5... 一个程序员的自救书|从酒吧陪玩DM到上岸大厂1761
- 6... 【2025-年终总结】25届毕业生果果牛这一年~1624
- 7... 仙途报告1431
- 8... 腾讯 微信支付一面面经1377
- 9... 关于我在某小厂实习半个月后在圣诞节当天被开除1112
- 10... 壕壕壕,京东发7个月年终,此生要做东孝子1077
正在热议
更多
# 牛客2025仙途报告 #
10484次浏览 219人参与
# 我们是不是被“优绩主义”绑架了? #
1136次浏览 53人参与
# 2025年终总结 #
189728次浏览 3195人参与
# 找工作,行业重要还是岗位重要? #
86796次浏览 1735人参与
# 你面试体验感最差/最好的公司 #
27130次浏览 454人参与
# 今年你最想重开的一场面试是? #
10114次浏览 118人参与
# 礼物开箱Plog #
2785次浏览 99人参与
# 为了秋招你都做了哪些准备? #
29451次浏览 524人参与
# 一人说一个提前实习的好处 #
19370次浏览 287人参与
# 秋招落幕,你是He or Be #
20642次浏览 361人参与
# 机械人晒出你的简历 #
147793次浏览 883人参与
# 重来一次,你会对开始求职的自己说 #
9219次浏览 234人参与
# 工作中听到最受打击的一句话 #
11436次浏览 169人参与
# 实习没事做是福还是祸? #
22086次浏览 327人参与
# 工作两年,想和老板谈涨薪怎么说 #
39053次浏览 176人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
13901次浏览 130人参与
# 25届暑期实习 #
1039106次浏览 20591人参与
# 实习的内耗时刻 #
212543次浏览 1578人参与
# 拿到offer之后,可以做些什么 #
81300次浏览 430人参与
# 这些公司卡简历很严格 #
82605次浏览 375人参与
查看7道真题和解析