Codeforces 1148D. Dirty Deeds Done Dirt Cheap

Codeforces 1148D. Dirty Deeds Done Dirt Cheap
传送门：https://codeforces.com/problemset/problem/1148/D

提醒自己：有时pair可以发挥比较好的作用，用pair自带序号可能会比find快。

主要思路：
先把数据分为两类，一类为a大于b型，另一类为b大于a型，显然，如果要符合条件，所选中的数据必为同一种类型。然后比较两种数据的个数多少，决定使用哪一种数据，易知，如果ai>bi,aj>ai则aj>bi所以，只用针对不同情况的a或b排序即可。因为只要序号，所以不用管当a排序后b是否还要排序。

 代码如下：

#include <bits/stdc++.h>using namespace std;
int main()
{int n,x=0,y=0,z;cin >>n;vector<int> a(n),b(n);vector<pair<int,int> > c,d;vector<int>::iterator it;for(int i=0;i<n;i++){cin >>a[i]>>b[i];if(a[i]>b[i]){x++;c.push_back({a[i],i});}else {y++;d.push_back({b[i],i});}}z=c.size();if(x>=y){cout <<x<<endl;sort(c.begin(),c.end());for(int i=0;i<z;++i){cout <<c[i].second+1<<' ';}}else{cout <<y<<endl;sort(d.begin(),d.end());for(int i=n-z-1;i>=0;--i){cout <<d[i].second+1<<' ';}}return 0;
}

Codeforces 1148D. Dirty Deeds Done Dirt Cheap相关推荐

Codeforces Global Round 3
Codeforces Global Round 3 A. Another One Bites The Dust 有若干个a,有若干个b,有若干个ab.你现在要把这些串拼成一个串,使得任意两个相邻的位置 ...
使用Newtonsoft.Json.dll(JSON.NET)动态解析JSON、.net 的json的序列化与反序列化（一）...
在开发中,我非常喜欢动态语言和匿名对象带来的方便,JSON.NET具有动态序列化和反序列化任意JSON内容的能力,不必将它映射到具体的强类型对象,它可以处理不确定的类型(集合.字典.动态对象和匿名对象 ...
C# Newtonsoft.Json 应用
常用的一个简单方法 1 string jsonText = "{\"zone\":\"海淀\",\"zone_en\":\&quo ...
使用Newtonsoft.Json.dll(JSON.NET)动态解析JSON、.net 的json的序列化与反序列化（一）
在开发中,我非常喜欢动态语言和匿名对象带来的方便,JSON.NET具有动态序列化和反序列化任意JSON内容的能力,不必将它映射到具体的强类型对象,它可以处理不确定的类型(集合.字典.动态对象和匿名对象 ...
关于JObject的用法，以及实现动态生成实体对象、动态创建一些Josn组合
通过JObject和JArray创建JSON对象我们先用非常简单的方法来动态创建一些JSON,可通过JToken派生的JSON.NET对象来进行,最常见的JToken派生的类是JObject和JAr ...
网络攻防横向移动_网络安全101的数据分析：检测横向移动
网络攻防横向移动 This is the second part of a series of blog posts. You can read the first one on Data Exfi ...
口语语汇单词篇（10）
第九单元第一部分核心语汇第一节 cool 音形义 Everyday Expressions adj. 凉的:凉爽的 The room was cool after the sun had gon ...
Python3.5源码分析-Dict概述
Python3源码分析本文环境python3.5.2. 参考书籍<<Python源码剖析>> python官网 Python3的Dict对象在生成d = {}和d['1'] ...
csdn无人驾驶汽车_无人驾驶汽车100年历史
csdn无人驾驶汽车 The first self-driving vehicles were ships. After centuries of wrestling with wind and wa ...

Codeforces 1148D. Dirty Deeds Done Dirt Cheap

Codeforces 1148D. Dirty Deeds Done Dirt Cheap相关推荐

最新文章

热门文章