今日头条 在笔试编程题遇到的困惑
昨日，今日头条 算法工程师的 第二道题 最小值 乘以 总和 的 最大值：
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
vector<int> data(n);
for(int i = 0; i < n; i++) cin >> data[i];
int sum = 0;
int max = 0;
sort(data.begin(), data.end());
for (int i = n - 1; i >= 0; i--)
{
sum += data[i];
if (max < sum * data[i])
{
max = sum * data[i];
}
}
cout << max << endl;
return 0;
}
结果在自己的电脑上测试，测试数个例子都是通过的，而头条上的结果显示没有通过，连通过率都没有，郁闷啊。。。。
有被激励到
查看24道真题和解析