7-2 阿生的字符串

阿生最近在研究字符串之间的变换，可以对字符串进行若干次变换操作:

1. 交换任意两个相邻的字符，代价为0。

2. 将任意一个字符a修改成字符b，代价为 |a - b|（绝对值）。

现在有两个长度相同的字符串X和Y，阿生想知道，如果要将X和Y变成两个一样的字符串，需要的最少的代价之和是多少。

输入格式:

共三行，第一行，一个整数N，表示字符串的长度。
（1 <= N <= 2,000）
接下来两行，每行分别是一个字符串，表示字符串X和Y。
（字符串中仅包含小写字母）

输出格式:

共一行，一个整数，表示将X和Y变换成一样的字符串需要的最小的总代价。

输入样例:

在这里给出一组输入。例如：

4
baaa
aabb

输出样例:

在这里给出相应的输出。例如：

1

 思路：显然是一个贪心！问题是怎么贪呢

注意到啊，我们相邻之间交换是没有代价消耗的！我们可以把两个字符串相应的排序，排序后一一比较即可！代价就是他们俩做差的绝对值！

#include<bits/stdc++.h>
using namespace std;

#define x first
#define y second
#define endl '\n'
#define rep(i,a,n) for (int i = a; i < n; i ++ )
#define repn(i,a,n) for (int i = a; i <= n; i ++ )
#define pb push_back
#define IOS ios::sync_with_stdio(false); cin.tie(0);cout.tie(0);
typedef long long ll;
typedef pair<int,int> PII;

ll gcd(ll a,ll b) { return b ? gcd(b,a % b) : a; }
string a, b;

int main(){
	IOS;	
	int n;	cin >> n;
	cin >> a >> b;
	sort(a.begin(), a.end());
	sort(b.begin(), b.end());
	//cout << a << endl << b << endl;
	ll ans = 0;
	for (int i = 0; i < n; i ++ )
		ans += abs(a[i] - b[i]);
	cout << ans << endl;
	
	return 0;
}