【1113】Integer Set Partition (25分)

简介: 【1113】Integer Set Partition (25分)【1113】Integer Set Partition (25分)
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
using namespace std;
//排序,后减前即min集合之差,n%2即后减前数量差
int main(){   
  int n,sum=0,halfsum=0;
  scanf("%d",&n);
  vector<int>v(n);
  for(int i=0;i<n;i++){
    scanf("%d",&v[i]);
    sum+=v[i];
  }
  sort(v.begin(),v.end());
  for(int i=0;i<n/2;i++){
    halfsum+=v[i];
  }
  printf("%d %d",n%2,sum-2*halfsum);
  system("pause");
    return 0;   
}
目录
打赏
0
0
0
0
14
分享
相关文章
【PAT甲级 - C++题解】1113 Integer Set Partition
【PAT甲级 - C++题解】1113 Integer Set Partition
92 0
1113. Integer Set Partition (25) 简单题
#include #include #include #include using namespace std; int main() { int n; cin >> n; vector ...
791 0
哈希表模拟封装unordered_map和unordered_set
哈希表模拟封装unordered_map和unordered_set
|
2月前
|
你对Collection中Set、List、Map理解?
你对Collection中Set、List、Map理解?
80 18
你对Collection中Set、List、Map理解?
只会“有序无序”?面试官嫌弃的List、Set、Map回答!
小米,一位热衷于技术分享的程序员,通过与朋友小林的对话,详细解析了Java面试中常见的List、Set、Map三者之间的区别,不仅涵盖了它们的基本特性,还深入探讨了各自的实现原理及应用场景,帮助面试者更好地准备相关问题。
73 20
【C++】map、set基本用法
本文介绍了C++ STL中的`map`和`set`两种关联容器。`map`用于存储键值对,每个键唯一;而`set`存储唯一元素,不包含值。两者均基于红黑树实现,支持高效的查找、插入和删除操作。文中详细列举了它们的构造方法、迭代器、容量检查、元素修改等常用接口,并简要对比了`map`与`set`的主要差异。此外,还介绍了允许重复元素的`multiset`和`multimap`。
62 3
【C++】map、set基本用法
【C++】unordered_map(set)
C++中的`unordered`容器(如`std::unordered_set`、`std::unordered_map`)基于哈希表实现,提供高效的查找、插入和删除操作。哈希表通过哈希函数将元素映射到特定的“桶”中,每个桶可存储一个或多个元素,以处理哈希冲突。主要组成部分包括哈希表、哈希函数、冲突处理机制、负载因子和再散列,以及迭代器。哈希函数用于计算元素的哈希值,冲突通过开链法解决,负载因子控制哈希表的扩展。迭代器支持遍历容器中的元素。`unordered_map`和`unordered_set`的插入、查找和删除操作在理想情况下时间复杂度为O(1),但在冲突较多时可能退化为O(n)。
37 5
|
5月前
|
【数据结构】map&set详解
本文详细介绍了Java集合框架中的Set系列和Map系列集合。Set系列包括HashSet(哈希表实现,无序且元素唯一)、LinkedHashSet(保持插入顺序的HashSet)、TreeSet(红黑树实现,自动排序)。Map系列为双列集合,键值一一对应,键不可重复,值可重复。文章还介绍了HashMap、LinkedHashMap、TreeMap的具体实现与应用场景,并提供了面试题示例,如随机链表复制、宝石与石头、前K个高频单词等问题的解决方案。
62 6
【数据结构】map&set详解
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等