poj 2231 Moo Volume

原创 2015年07月10日 22:13:29

n*n的做法会超时,10^8居然会超时时间大于1s,是poj编译器的问题?
需要减少操作的步数。简单的模拟

#include<iostream>
#include<string.h>
#include<math.h>
#include<fstream>
#include<algorithm>
#include<stdio.h>
#include<queue>
#include<vector> 
#define MAXSIZE 100
using namespace std;
#define max(a, b) ((a) > (b) ? (a) : (b))
#define min(a, b) ((a) < (b) ? (a) : (b)) 
typedef long long int ll;
int  N = 0;
ll dat[10010];
ll ans = 0;
int main()
{
    //freopen("data_2231.txt","r",stdin);
    while(scanf("%d", &N) != EOF)
    {
        ans = 0;
        for (int i = 0; i < N; i++)
        {
            scanf("%lld", &dat[i]);
        }
        sort (dat, dat + N);
        for (int i = 0; i < N; i++)
        {
            for (int j = 0; j < i; j++)
            {
                    ans += (long)abs ((long)(dat[j] - dat[i]));             
            }
        }
        printf("%lld\n", 2 * ans);
    }

    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ 2231 Moo Volume解题报告

Language: Moo Volume Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18725   Acc...

POJ 2231 Moo Volume (暴力)

这题没卡暴力,其实应该是有排序后o(N)的算法的,不过o(N^2)暴力可过,就没什么好说的了,不过900+的暴力,如果数据加强一点就卡住暴力了 还有就是结果要用long long或者__int64,而...

简单dp-poj-2231-Moo Volume

题目链接: http://poj.org/problem?id=2231 题目大意: 给n个位置,求所有位置到其他n-1个位置的距离总和。 解题思路: 简单dp. o(n^2)的时间复...

bzoj 1679 [Usaco2005 Jan]Moo Volume 牛的呼声

题目: 约翰的邻居鲍勃控告约翰家的牛们太会叫. 约翰的N(1≤N≤10000)只牛在一维的草场上的不同地点吃着草.她们都是些爱说闲话的奶牛,每一只同时与其他N-1只牛聊着天.一个对话的进行,需要两只牛...

1633: Moo Volume

1633: Moo Volume   时间限制(普通/Java):1000MS/10000MS     内存限制:65536KByte 总提交: 437            测试通过:125 ...

POJ2231奶牛叫

Moo Volume Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 22151   Ac...

POJ2010 Moo University - Financial Aid 优先队列

题目大意是youyibi

poj 2010 Moo University - Financial Aid

#include #define MAX_N 100000+16 typedef struct { int s,f; int rank; }Cow; int N,C,F,half; Cow cow...

POJ 2010 Moo University - Financial Aid (优先队列)

Moo University - Financial Aid Time Limit: 1000MS   Memory Limit: 30000K Total Submi...
  • lwt36
  • lwt36
  • 2015-03-17 13:30
  • 251

poj 2010 Moo University - Financial Aid 优先队列

《挑战》练习题,优先队列。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)