3412：【例71.1】 字典序排序
[例 71.1]字典序排序
/*
3412：【例71.1】 字典序排序
http://bas.ssoier.cn:8086/problem_show.php?pid=3412
*/
#include <bits/stdc++.h>
using namespace std;
pair<int ,char> a[1005];
int cnt,ans;
bool cmp(pair<int,char>a,pair<int,char> b)
{
return a.second<b.second;
}
int main()
{
while( cin>>a[++cnt].second)
{
a[cnt].first=cnt;
}
stable_sort(a+1,a+cnt,cmp);
for(int i=1;i<=cnt-1;i++)
{
ans+=abs(a[i].first-i);
}
cout<<ans;
return 0;
}
《信息学奥赛一本通 编程启蒙C++版》3366-3370（5题）
37、《信息学奥赛一本通 编程启蒙 C++版》 3361-3370（10题）
37、《信息学奥赛一本通 编程启蒙 C++版》 3361-3370（10题）_3364:练62.3 学习效率-CSDN博客
《信息学奥赛一本通 编程启蒙C++版》3371-3375（5题）
38、《信息学奥赛一本通 编程启蒙 C++版》 3371-3380（10题）
38、《信息学奥赛一本通 编程启蒙 C++版》 3371-3380（10题）_3373:练64.2 图像旋转翻转变换-CSDN博客
《信息学奥赛一本通 编程启蒙C++版》3381-3385（5题）
《信息学奥赛一本通 编程启蒙C++版》3386-3390（5题）
《信息学奥赛一本通 编程启蒙 C++版》 3381-3390（10题）
扫一扫
611
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
