懒省事的小明
2013-03-04 20:44
232 查看
#include<stdio.h> #include<algorithm> using namespace std; int main() { int n,m,i,j,t,a[12010]; long long T,s; scanf("%d",&n); while(n--) { T=0; scanf("%d",&m); for(i=0;i<m;i++) scanf("%d",&a[i]); sort(a,a+m); for(i=0;i<m-1;i++) { T+=a[i]+a[i+1]; a[i+1]=a[i]+a[i+1]; for(j=i+1;a[j]>a[j+1]&&j<m-1;j++) {int t=a[j];a[j]=a[j+1];a[j+1]=t;} } printf("%lld\n",T); } return 0; }
相关文章推荐
- nyoj 55懒省事的小明
- NYOJ55 懒省事的小明【multiset的用法】
- nyoj 55 懒省事的小明【贪心+优先队列】
- 懒省事的小明
- NYOJ 55 懒省事的小明
- 懒省事的小明
- nyoj 题目55 懒省事的小明
- 懒省事的小明
- NY 55 懒省事的小明 【队列】
- NYOJ 55 懒省事的小明 优先队列
- hdu 懒省事的小明
- NYOJ 55 懒省事的小明(优先队列queue)
- NYOJ 55 懒省事的小明
- nyoj55懒省事的小明
- priority_queue优先队列容器。(爱上原创和改造) nyoj 55 懒省事的小明
- 懒省事的小明
- Num 22 : NYOJ : 0055 懒省事的小明 [ 优先队列 ]
- nyoj 55 懒省事的小明 【优先队列】
- nyoj55懒省事的小明
- STL应用-——懒省事的小明