标签：2231 sum cin long Volume ++ int Moo include
正确代码如下，如果想看我以前 的错误代码可以无聊的往下翻；
#include <iostream>
#include <cstdio>
#include <cmath>
#include <set>
#include <map>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <cctype>
#include <sstream>
using namespace std;
long long a[10005];
int main()
{
long long n;
cin >> n;
long long sum = 0,sum1 = 0;
for (long long i = 0; i < n; ++i)
{
cin >> a[i];
}
sort(a,a + n);
for (int i = n - 1; i > 0; 1)
{
int j;
for (j = 0; j < n; ++j)
{
if((i == j && n % 2 == 1) || (i + 1 == j)&& n % 2 == 0) break;
sum += (a[i] - a[j]) * (i - j) * 2;
i--;
}
if((i == j && n % 2 == 1) || (i + 1 == j)&& n % 2 == 0) break;
}
cout << sum <<endl;
}
讲一下，这个用把数组开在int main外面，我怕出问题直接long long 了，原谅我是个蒟蒻，鉴于之前超时 的经验，我就简单的推导了一下，然后发现了可以用 总的sum == （a[i] -a[j] ）* (i - j) * 2 , i–,j++;这么累加起来，而且复杂度比直接循环少了很多的 ，但是在判断何时终止循环时要分 n为奇数还是偶数，在if那里，然后自己看代码吧。
贪心题目，一开始直接循环然后TLE，，，，
#include <iostream>
#include <cstdio>
#include <cmath>
#include <set>
#include <map>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <cctype>
#include <sstream>
using namespace std;
long long a[10005];
int main()
{
long long n;
cin >> n;
long long sum = 0,sum1 = 0;
for (long long i = 0; i < n; ++i)
{
cin >> a[i];
}
for (long long i = 0; i < n; ++i)
{
for (long j = 0; j < n; ++j)
{
if(a[i] - a[j] >= 0)
sum += (a[i] - a[j]);
else
sum -= (a[i] - a[j]);
}
}
cout << sum <<endl;
}
错了
于是稍微减少了循环的次数改进一下算法
#include <iostream>
#include <cstdio>
#include <cmath>
#include <set>
#include <map>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <cctype>
#include <sstream>
using namespace std;
long long a[10005];
int main()
{
long long n;
cin >> n;
long long sum = 0,sum1 = 0;
for (long long i = 0; i < n; ++i)
{
cin >> a[i];
}
sort(a,a + n);
for (long long i = 0; i < n; ++i)
{
for (long long j = i; j < n; ++j)
{
if(a[i] - a[j] >= 0)
sum += (a[i] - a[j]) * 2;
else
sum -= (a[i] - a[j]) * 2;
}
}
cout << sum <<endl;
}
结果还是LTE,
fredvioce
发布了4 篇原创文章 · 获赞 0 · 访问量 79
私信
关注
标签：2231,sum,cin,long,Volume,++,int,Moo,include 来源： https://blog.csdn.net/fredvioce/article/details/104123557
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。