poj 2231 Moo Volume
2015-07-10 22:13
344 查看
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; }
相关文章推荐
- 2015年7月10日 UITableView 2
- Windows下 WebStorm 配置使用SVN
- 为 JIRA 6.x 安装中文语言包
- 为 JIRA 6.x 安装中文语言包
- 安卓应用
- 黑马程序员_java 反射的基本理解
- idea
- 爬楼梯(算法)
- IIS6.0的默认权限和用户权限设置小结
- CRF++的初步使用(1)
- Hibernate检索方式
- Hibernate检索方式 分类: SSH框架 2015-07-10 22:10 4人阅读 评论(0) 收藏
- Combinations
- SSI与Biss、Endat、Hipeface
- Swing-文本输入组件(一)
- Java for LeetCode 228 Summary Ranges
- a+=b 等价于 a=a+b ?
- 机器学习技法实现(一):AdaBoost- Decision Stump (AdaBoost - 决策树的基于Matlab的实现)
- Android_在线视频播放器
- IIS6 应用程序池的配置