1113 Integer Set Partition (25 分)【难度: 一般 / 知识点: 思维 贪心】
2023-09-11 14:15:52 时间
https://pintia.cn/problem-sets/994805342720868352/problems/994805357258326016
就排序,前一半给A,后一半给B.
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n,sum1,sum2;
int main(void)
{
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
for(int i=0;i<n/2;i++) sum1+=a[i];
for(int i=n/2;i<n;i++) sum2+=a[i];
cout<<(n%2?1:0)<<" "<<sum2-sum1;
return 0;
}
相关文章
- Could not set limit for ‘nofile’: Operation not permitted的处理方法
- 利用session_set_save_handler()函数将session保存到MySQL数据库中
- Python(可变/不可变类型,list,tuple,dict,set)
- 一天一个mysql函数(二) FIND_IN_SET()
- [Goolge map api v3] According to location to detect city and set viewport of this city
- EasyPusher华为手机直播推流硬编码[OMX.IMG.TOPAZ.Encoder] failed to set input port definition parameters.
- java中List、Array、Map、Set等集合相互转换的最佳方法
- SAP BSP set server cache via CL_BSP_UTILITY-SET_BROWSER_CACHE
- Enhancement set functionality missing in some system
- List,Set,Map存取元素各有什么特点
- 利用Object.defineProperty挂接set钩子,监控对象属性的修改事件
- Android JNI语法之--C++--list、set、map用法
- 【错误记录】Tinker 热修复示例运行报错 ( Execution failed for task ‘:app:tinkerProcessD‘ . tinkerId is not set!!! )
- PostgreSQL的学习心得和知识总结(五十三)|语法级自上而下完美实现MySQL数据库的 insert set 的实现方案
- 一种是CI(Constructor Injection)构造方法注入,另一种是SI(Set Injection) set 注入
- cmake命令set、option、find_package、target_link_libraries、add_executable使用方法