胖头鱼杯 2025 清蒸组 T2

最新推荐文章于 2025-05-15 20:06:03 发布

ytthftyj

最新推荐文章于 2025-05-15 20:06:03 发布

阅读量116

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/ytthftyj/article/details/145984351

版权

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll f[10], w[10], k, sum;
int main() {
	int n;
	cin >> n;

	for (int i = 1; i <= n; i++) {
		int x;
		cin >> x;
		int y = 1;

		while (x >= 10) {
			f[x % 10] += y;
			y *= 10;
			x /= 10;
		}

		f[x] += y;

		if (y != 1) {
			w[x] = 1;
		}
	}

	for (int i = 1; i <= 9; i++) {
		if (!w[i] && f[i] < f[k]) {
			k = i;
		}
	}

	f[k] = 0;
	sort(f, f + 10);

	for (int i = 1; i <= 9; i++) {
		sum += i * f[i];
	}

	cout << sum;
	return 0;
}