codeforces C. Design Tutorial: Make It Nondeterministic

题意：每一个人都有frist name 和 last name！从每一个人的名字中任意选择
first name 或者 last name 作为这个人的编号！通过对编号的排序，得到每一个人
最终顺序！比较中的序列能否得到给定输出的序列一致！

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<string>
 5 #include<map>
 6 #include<algorithm>
 7 #define N 100005
 8 using namespace std;
 9
10 int p[N];
11 string name[2*N];
12 map<string, int>mp;//将每一个人名字映射到是第几个人
13
14
15 int main(){
16     int n;
17     int cnt=0;
18     cin>>n;
19     for(int i=1; i<=n; ++i){
20         cin>>name[cnt++]>>name[cnt++];
21         mp.insert(make_pair(name[cnt-2], i));
22         mp.insert(make_pair(name[cnt-1], i));
23     }
24     for(int i=1; i<=n; ++i)//每个人的排序之后的序列
25         cin>>p[i];
26     sort(name, name+cnt);//排序
27     int k = 1;
28     for(int i=0; i<cnt; ++i)//贪心
29         if(mp[name[i]] == p[k]){
30             ++k;
31             if( k > n) break;
32         }
33     if(k>n) cout<<"YES";
34     else cout<<"NO";
35     cout<<endl;
36     return 0;
37 }

View Code

转载于:https://www.cnblogs.com/hujunzheng/p/3999975.html

codeforces C. Design Tutorial: Make It Nondeterministic相关推荐

codeforces D. Design Tutorial: Inverse the Problem
题意:给定一个矩阵,表示每两个节点之间的权值距离,问是否可以对应生成一棵树, 使得这棵树中的任意两点之间的距离和矩阵中的对应两点的距离相等! 思路:我们将给定的矩阵看成是一个图,a 到 b会有多条路径 ...
codeforces B. Design Tutorial: Learn from Life
题意:有一个电梯,每一个人都想乘电梯到达自己想要到达的楼层! 从a层到b层的时间是|a-b|, 乘客上下电梯的时间忽略不计!问最少需要多少的时间.... 这是一道神题啊,自己的思路不知不觉 ...
【CodeForces - 472A】Design Tutorial: Learn from Math （tricks，思维，数论，打表）
题干: One way to create a task is to learn from math. You can generate some random math statement or m ...
codeforce A. Design Tutorial: Learn from Math
题意:将一个数拆成两个合数的和, 输出这两个数!(这道题做的真是TMD水啊)开始的时候不知道composite numbers是啥意思,看了3遍才看懂.... 看懂之后又想用素数筛选法来做,后来决定单 ...
线性筛法求素数c语言,[算法]素数筛法(埃氏筛法线性筛法)
一.素数筛的定义给定一个整数n,求出[1,n]之间的所有质数(素数),这样的问题为素数筛(素数的筛选问题). 二.埃氏筛法(Eratosthenes筛法) 埃氏筛法又叫做Eratosthenes筛法 ...
android listview 自适应列宽_Android 开发技术周报 Issue#272
新闻/News 谷歌Pixel 4a将采用UFS 2.1存储:可以体验全套GMS [图]Android端Play商城现全面开放深色主题教程/Tutorial OkHttp Interceptor - ...
Google iOS 材料设计: 入门
原文:Google Material Design Tutorial for iOS: Getting Started 作者:Nick Bonatsakis 译者:kmyhy 看到本文的标题,你是不是 ...
ZYNQ Linux 逻辑端(PL)中断demo
一.关于本demo 1.本demo中,zynq运行linux系统,包含一个自定义的PL端IP外设. 2.开发板从sd卡启动. 3.主要参考文献为xilinx ug1165 zynq embedded ...
PCB设计新手入门须知
说明: 本文是翻译自http://alternatezone.com/electronics/pcbdesign.htm 网站的PCB Design Tutorial,并加以整理,主要内容是关于PCB ...

codeforces C. Design Tutorial: Make It Nondeterministic

codeforces C. Design Tutorial: Make It Nondeterministic相关推荐

最新文章

热门文章