Fashion Shows

最新推荐文章于 2020-07-21 03:14:18 发布

原创最新推荐文章于 2020-07-21 03:14:18 发布 · 521 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#SPOJ #C++

SPOJ 专栏收录该内容

42 篇文章

订阅专栏

本文提供了一个解决 SPOj 平台上的 FASHION 问题的 C++ 实现方案。通过读取输入数据并使用 qsort 函数进行排序，最后计算排序后的两组数据乘积之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// http://www.spoj.com/problems/FASHION/

#include <iostream>
#include <cstdlib>
using namespace std;

int compare_ints(const void* a, const void* b) {
	int arg1 = *reinterpret_cast<const int*>(a);
	int arg2 = *reinterpret_cast<const int*>(b);
	if (arg1 < arg2) return -1;
	if (arg1 > arg2) return 1;
	return 0;
}

int main(int argc, char* argv[]) {
	int t;
	cin >> t;

	while (t-- >0) {
		int n;
		cin >> n;
		int* m = new int[n];
		for (int i = 0; i < n; i++) {
			cin >> m[i];
		}
		int* w = new int[n];
		for (int i = 0; i < n; i++) {
			cin >> w[i];
		}
		std::qsort(m, n, sizeof(int), compare_ints);
		std::qsort(w, n, sizeof(int), compare_ints);
		int sum = 0;
		for (int i = 0; i <n; i++) {
			sum += (m[i] * w[i]);
		}
		delete m;
		delete w;
		cout << sum << endl;
	}
}