牛客296498062号
2022-09-15 21:21 华南理工大学 C++
关注
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin>>n;
vector<int> nums(n, 0);
unordered_map<int, int> mp;
for(int i = 0; i < n; i++)cin>>nums[i];
int len = 1;
for(int i = 0; i < n-1; i++){
if(nums[i] < nums[i+1]){
len++;
if(i+1 == n-1)mp[len]++;
}
else{
if(len != 1)mp[len]++;
len = 1;
}
}
vector<int> ans(n,0);
ans[0] = n;
for(int j = n-1; j >=1; j--){
for(int k = 0; k < mp[j]; k++){
for(int i = 2; i <= j; i++){
ans[i-1] += j-i+1;
}
}
}
for(int i = 0; i < n; i++)cout<<ans<<endl;
}
查看原帖
点赞 1
相关推荐
查看17道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你以为的实习VS真实的实习 #
167257次浏览 937人参与
# 妈妈治愈了你哪些脆皮时刻 #
52348次浏览 419人参与
# 我的实习日记 #
4204959次浏览 33440人参与
# 第一次找实习，我建议__ #
92779次浏览 941人参与
# 文远知行求职进展汇总 #
7581次浏览 43人参与
# 硬件/芯片校招攻略 #
22679次浏览 309人参与
# 从mentor身上学到了__ #
69685次浏览 958人参与
# 你觉得mentor喜欢什么样的实习生 #
66051次浏览 1100人参与
# 工作两年想退休了 #
287956次浏览 2094人参与
# 牛客AI文生图 #
31755次浏览 320人参与
# 机械笔面试考察这些知识点 #
24153次浏览 172人参与
# 你遇到过哪些神仙同事 #
150999次浏览 782人参与
# 如果人间有后悔药 #
31266次浏览 524人参与
# 秋招提前批，你开始投了吗 #
777930次浏览 8533人参与
# 面试线索爆料 #
139176次浏览 718人参与
# 数字马力求职进展汇总 #
364633次浏览 2433人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
24094次浏览 154人参与
# 牛客2025仙途报告 #
108788次浏览 638人参与
# 研究所笔面经互助 #
132670次浏览 588人参与
# 我和mentor的爱恨情仇 #
122941次浏览 1057人参与