#263 (div.1) A. Appleman and Toastman
2015-07-30 22:16
447 查看
1.题目描述:点击打开链接
2.解题思路:本题利用贪心法解决。根据题意描述,较大的数应该尽量多加几次,较小的数可以提前抛弃,因此事先对数组由小到大排序,然后一个个的抛弃较小的数即可。
3.代码:
2.解题思路:本题利用贪心法解决。根据题意描述,较大的数应该尽量多加几次,较小的数可以提前抛弃,因此事先对数组由小到大排序,然后一个个的抛弃较小的数即可。
3.代码:
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<algorithm> #include<string> #include<sstream> #include<set> #include<vector> #include<stack> #include<map> #include<queue> #include<deque> #include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<functional> using namespace std; #define me(s) memset(s,0,sizeof(s)) typedef long long ll; typedef unsigned int uint; typedef unsigned long long ull; typedef pair <int, int> P; const int N=300000+10; int a ; ll sum ; int main() { int n; while(~scanf("%d",&n)) { me(sum);me(a); ll ans=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } sort(a+1,a+n+1); for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i]; for(int i=1;i<=n;i++) { ans+=sum -sum[i-1]; ans+=a[i-1]; } printf("%I64d\n",ans); } }
相关文章推荐
- IOS 创建含有category的静态库,selector not recognized的解决方案
- Android 多媒体开发学习之撕衣服
- Mac和IOS下使用OpenCV
- iOS开发:StoryBoard 使用Block在两个界面之间传值
- app store怎么用支付宝充值
- 我在ios开发道路上的学习心得及阶段性收获
- Android中Activity切换时共享视图元素的切换动画(4.x兼容方案)
- IOS 图片上传处理 图片压缩 图片处理
- android开发步步为营之69:Activity通过设置Theme模拟对话框效果
- 最流行的android组件大全
- 基于Ios的简单点名器程序
- Android 使用了aidl时,进行混淆
- Android中Handler的简单应用(二)
- iOS文章
- ios之简单的个税计算器
- Unity3d打开文件选择对话框
- POJ2385Apple Catching【dp】
- Android编译系统详解(三)——编译流程详解
- android xml android:gravity 和 android:layout_gravity 区别
- Android 当Service遇到Handler