最小向量乘积,遇见错误请指正

Question

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <string>
#include <vector>
using namespace std;
typedef long long ll;

int main ( )
{
int n;
vector<int> vec1, vec2;
while( EOF != scanf( "%d", &n ) ){
int tmp;
ll sum = 0;
for( int i = 0; i < n; ++i ) {
scanf( "%d", &tmp );
vec1.push_back( tmp );
}
for( int i = 0; i < n; ++i ) {
scanf( "%d", &tmp );
vec2.push_back( tmp );
}
sort( vec1.begin( ), vec1.end( ) );
sort( vec2.begin( ), vec2.end( ), std::greater<int>() );
for( int i = 0; i < n; ++i ) {
sum += vec1[i] * vec2[i];
}
printf( "%lld\n", sum );
}
return 0;
}

Answer 1

该回答引用ChatGPT

这段代码看起来是用于求解两个长度为n的向量的最小向量乘积。

---

代码本身没有明显的错误，但是需要注意以下几点：

• 1.需要在每次循环开始时清空vec1和vec2，否则会出现多次输入导致向量长度错误的问题。

• 2.需要在循环前将sum初始化为0，否则sum的值会被上一次的计算结果所影响。

• 3.应该将sort的第三个参数写成std::greater()，而不是std::greater()，因为后者在一些编译器中会被解释为bool类型。

完整代码如下：

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <string>
#include <vector>
using namespace std;
typedef long long ll;

int main() {
    int n;
    while (EOF != scanf("%d", &n)) {
        vector<int> vec1, vec2;
        int tmp;
        ll sum = 0;
        for (int i = 0; i < n; ++i) {
            scanf("%d", &tmp);
            vec1.push_back(tmp);
        }
        for (int i = 0; i < n; ++i) {
            scanf("%d", &tmp);
            vec2.push_back(tmp);
        }
        sort(vec1.begin(), vec1.end());
        sort(vec2.begin(), vec2.end(), std::greater<int>());
        for (int i = 0; i < n; ++i) {
            sum += vec1[i] * vec2[i];
        }
        printf("%lld\n", sum);
    }
    return 0;
}