关注
第一题我写了一下,不知道能不能过,请大佬们看看
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
相关推荐

点赞 评论 收藏
分享
09-09 15:47
门头沟学院 Java 点赞 评论 收藏
分享
08-20 12:22
门头沟学院 集成电路IC设计 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 面试最后的反问环节,能问些什么?(附特供问题)2.8W
- 2... BG一般,如何逆天改命拿下后端秋招SSP?1.3W
- 3... 从面试官的角度看待一场面试是怎么样的?8466
- 4... 害,找工作哪有不上当的!5402
- 5... 团、节、东孝子全部启动启动启动!(26届后端秋招总结)4363
- 6... 作为普通家庭出身的我,为什么非大厂不可?3995
- 7... 双非硕的十月份秋招总结3932
- 8... 项目经历混乱?STAR法则手把手教你梳理(附真实案例分析过程)3885
- 9... 待了一年,一点没亏3659
- 10... 感觉每个人都有自己的苦恼3487
正在热议
更多
# 实习在多还是在精 #
25947次浏览 201人参与
# 我的求职进度条 #
46214次浏览 708人参与
# 爱玛科技集团求职进展汇总 #
34845次浏览 231人参与
# 秋招踩过的“雷”,希望你别再踩 #
63004次浏览 895人参与
# 为什么国企只招应届生 #
206089次浏览 1229人参与
# 你见过哪些工贼行为 #
12650次浏览 77人参与
# 智慧芽求职进展汇总 #
773次浏览 5人参与
# 实习下班不想学习,正常吗? #
14751次浏览 154人参与
# 24届的你们现状如何了? #
97773次浏览 508人参与
# 校招谈薪一定要知道的事 #
10253次浏览 95人参与
# 反问环节如何提问 #
113096次浏览 2376人参与
# 找工作中的小确幸 #
22101次浏览 207人参与
# 如果不考虑收入,你最想做什么工作? #
31467次浏览 180人参与
# 顺丰求职进展汇总 #
62171次浏览 310人参与
# 你觉得什么岗位会被AI替代 #
13027次浏览 152人参与
# 我的租房踩坑经历 #
175272次浏览 1137人参与
# 你的房租占工资的比例是多少? #
61911次浏览 779人参与
# 牛客租房专区 #
117943次浏览 1334人参与
# 工作中,努力重要还是选择重要? #
204951次浏览 2077人参与
# 远程面试的尴尬瞬间 #
206947次浏览 1299人参与
# 入职以后才知道的校招谎言 #
98906次浏览 640人参与
# 机械人的保底公司是哪一家? #
40806次浏览 133人参与