Parity Alternated Deletions

https://codeforces.com/contest/1144/problem/B

题意：给定一个数组，进行操作：每次删除一个数，但是删除的数的奇偶性要与上一次相反。求删除后剩下的数的最小和

题解：两个队列，先删元素多的

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,p,l,r,u,v;
int ans,cnt,flag,temp,sum;
int a[N];
char str;
struct node{};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){scanf("%d",&n);priority_queue<int>odd;priority_queue<int>even;for(int i=1;i<=n;i++){scanf("%d",&a[i]);if(a[i]%2){odd.push(a[i]);}else{even.push(a[i]);}sum+=a[i];}if(odd.empty()){cout<<sum-even.top()<<endl;return 0;}if(even.empty()){cout<<sum-odd.top()<<endl;return 0;}if(even.size()>odd.size()){flag=0;}else{flag=1;}while(1){if(flag&&!odd.empty()){sum-=odd.top();odd.pop();flag=!flag;}else if(!flag&&!even.empty()){sum-=even.top();even.pop();flag=!flag;}else{break;}}cout<<sum<<endl;//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

Parity Alternated Deletions相关推荐

Codeforces Round 550 (Div.3) 题解
目录 A.DiverseStringsA.\ Diverse\ StringsA. Diverse Strings B.ParityAlternatedDeletionsB.\ Parity\ Alt ...
【CodeForces Round #550】A-F | 模拟 | 贪心 | 高精 | BFS | 二分图 | E
今年怎么没有愚人节比赛了 CF你看看人家洛谷唉鸭原来那边还没到愚人节呢- 愚人节比赛还是有的,在今晚 qwq [CodeForces 1144 A-F] Tags:模拟贪心 BFS 高 ...
痞子衡嵌入式：常用的数据差错控制技术（2）- 奇偶校验(Parity Check)
大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家讲的是嵌入式里数据差错控制技术-奇偶校验. 在系列第一篇文章里,痞子衡给大家介绍了最简单的校验法-重复校验,该校验法实现简单,检错纠错能力都还不 ...
DApp基础设施设计：借助Kubernetes、Docker和Parity实现可靠的以太坊事件跟踪
本文最初发表于Hacker Noon博客,经原作者Carlo Las Marias授权由InfoQ中文站翻译分享. 学习Solidity并编写智能合约相对来讲是比较容易的,但是我们发现更加困难的技术挑 ...
【巧妙算法系列】【Uva 11464】 - Even Parity 偶数矩阵
偶数矩阵(Even Parity, UVa 11464) 给你一个n×n的01矩阵(每个元素非0即1),你的任务是把尽量少的0变成1,使得每个元素的上.下.左.右的元素(如果存在的话)之和均为偶数.比 ...
Leetcode PHP题解--D16 922. Sort Array By Parity II
2019独角兽企业重金招聘Python工程师标准>>> 922. Sort Array By Parity II 题目链接 922. Sort Array By Parity II ...
用 Parity 发送 ERC20 Token
Parity 是以太坊的 Rust 实现,它也内置了一个钱包.用过 Parity 的人都知道,用它发送 ETH 非常简单,点几下就行.但是可能不少人还不知道如何发送 ETH 以外的 ERC20 Tok ...
Parity 錢包合約漏洞
還記得今年 7 月 Parity 錢包合約被找到漏洞,結果駭客偷走了將近 150,000 個以太幣,會發生是因為智能合約的 callback 裡使用了 delegatecall(msg.data),這 ...
Setting up Ethereum smart contract development using Parity on Ubuntu
Ethereum represents one of the most interesting technological developments in the past few years, ta ...

Parity Alternated Deletions

Parity Alternated Deletions相关推荐

最新文章

热门文章