关注
struct Data
{
int num;
int index;
};
bool cmp(const Data &a,const Data &b) {
if (a.num == b.num) return a.index < b.index;
return a.num < b.num;
}
int main() {
int n = 0;
cin >> n;
vector<Data> array(n);
for (int i = 0; i < n; ++i) {
cin >> array[i].num;;
array[i].index = i;
}
sort(array.begin(), array.end(), cmp);
int ans = 1;
int temp = array[0].index;
for (int i = 1; i < n; ++i) {
if (array[i].index >= temp){
++ans;
temp = array[i].index;
}
}
cout << ans << endl;
} 合唱团这样写也可行吧
查看原帖
点赞 1
相关推荐
05-30 17:32
门头沟学院 Unity3D客户端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习日记 #
4172551次浏览 33323人参与
# 城市生存手册 #
8589次浏览 119人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
35844次浏览 542人参与
# 如果人间有后悔药 #
12622次浏览 271人参与
# 你的房租占工资的比例是多少? #
104956次浏览 915人参与
# 牛客AI文生图 #
26287次浏览 265人参与
# 柠檬微趣笔试 #
5645次浏览 68人参与
# 入职第五天,你被拉进了几个工作群 #
33458次浏览 85人参与
# 入职第一天,你准备什么时候下班 #
129539次浏览 531人参与
# 实习最晚的一次下班是几点 #
40526次浏览 178人参与
# 哪些公司对双非友好 #
245133次浏览 1293人参与
# 双非本科的出路是什么? #
238336次浏览 1671人参与
# 听到哪句话就代表面试稳了or挂了? #
279793次浏览 1800人参与
# 为了找工作你投递了多少公司? #
128663次浏览 802人参与
# 秋招感动瞬间 #
128885次浏览 572人参与
# 秋招投递记录 #
433169次浏览 3332人参与
# 现在入门AI应该走哪些方向? #
36228次浏览 205人参与
# 用一句话形容你的团队氛围 #
54006次浏览 316人参与
# 新凯来求职进展汇总 #
85323次浏览 197人参与
# 你以为的实习VS真实的实习 #
148217次浏览 768人参与
# 我的租房踩坑经历 #
237740次浏览 1427人参与