数据结构 i_love(我喜欢)
数据结构 i_love(我喜欢)
问题描述
集训队的学长们都怪怪的,如果 A 学长喜欢 B 学长, A 就会把自己的名字改
成«I_love_<B 学长的名字>»。但是奇怪的学长们很容易移情别恋,他们经常互
相喜欢来喜欢去。现在给出 n 个学长的名字和 m 个喜欢的记录,请你输出编号为
1 的学长最后的名字。
★数据输入
输入第一行为一个正整数 n。
接下来的 n 行,每行有一个学长的名字。(由大小写字母和下划线组成,长
度小于 25)
第 n+2 行为一个正整数 m。
接下来 m 行,每行两个数 u,v。表示编号为 u 的学长喜欢编号为 v 的学长。
(1<=u,v<=n)
80%的数据 1<=n,m<=1000.
100%的数据 1<=n,m<=100000.
★数据输出
输出一个字符串,表示第一个学长最后的名字。
输入示例 | 输出示例 |
5 anonymous natalia LeBron Tanya_Romanova MikeMirzayanov 6 1 2 3 4 2 1 4 3 1 4 3 2 |
I_love_I_love_I_love_Ta nya_Romanova |
输入示例 | 输出示例 |
2 MikhailRubinchik evol_I 1 1 2 |
I_love_evol_I |
解题思路
使用like[]数组记录喜欢的人的index,使用height[]数组记录喜欢的层级(有多少个I_love_)
code
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 char names[100002][26]; 5 int like[100002]; 6 int height[100002]={0}; 7 8 int main() 9 { 10 // freopen("test.txt","r",stdin); 11 int i,j; 12 int num; 13 scanf("%d",&num); 14 getchar(); 15 16 for(i=1;i<=num;i++) 17 { 18 scanf("%s",names[i]); 19 getchar(); 20 } 21 22 int m,a,b; 23 24 for(i=1;i<=num;i++) like[i]=i; 25 scanf("%d",&m); 26 for(i=0;i<m;i++) 27 { 28 scanf("%d %d",&a,&b);//a like b 29 like[a] = like[b]; 30 height[a] = height[b]+1; 31 // for(j=1;j<=num;j++) printf("%s\n",names[like[j]]); 32 } 33 34 // printf("height = %d\n",height[1]); 35 for(i=1;i<=height[1];i++) printf("I_love_"); 36 printf("%s\n",names[like[1]]); 37 38 return 0; 39 }
转载于:https://www.cnblogs.com/cbattle/p/7577428.html
数据结构 i_love(我喜欢)相关推荐
- 数据结构入门(一级)
数据结构和算法的入门:在这里我们先回答大家三个问题1. 为什么要学习数据结构2. 有哪些数据结构3. 学习数据结构的四种境界知道了这三个问题之后呢,再来进行具体内容的一个学习,先看第一个,为什么要学些 ...
- 数据结构之线性表----一文看懂顺序表、单链表、双链表、循环链表
线性表是数据结构中比较基础的内容,不过也是入门的所需要客服的第一个难关.因为从这里开始,就需要我们动手编程,这就对很多同学的动手能力提出了挑战.不过这些都是我们需要克服的阵痛,学习新的知识总是痛苦 ...
- 数据结构考研大纲浅析
本文仅对全国硕士研究生招生考试计算机科学与技术联考计算机学科专业基础综合数据结构考试大纲(也就是计算机考研408)进行简单的解读,专业课大纲每年的变化很小,本文以2021年的考研大纲为基础(新大纲 ...
- 数据结构--栈的基本概念与应用
栈和队列是两种重要的线性结构.从数据结构的角度看,栈和队列也是线性表,其特特殊在于栈和队列的基本操作是线性表操作的子集,他们是操作受限的线性表,因此,可以称为限定性的数据结构. 但是另一方面, ...
- 【数据结构】Java版
有趣有内涵的文章第一时间送达! 喝酒I创作I分享 生活中总有些东西值得分享 @醉翁猫咪 想你吴亦凡;赵丽颖 - 想你 你是程序猿对吗?会写代码的那种? 我是打字猿?会打代码的那种? 现在告诉大家一个很 ...
- The Clean Architecture--一篇很不错的关于架构的文章
翻译水平有限,见谅! Uncle Bob 13 Aug 2012 Architecture Craftsmanship Over the last several years we've seen a ...
- react和js递归遍历树形结构数据
tree数据结构 { "title":"我喜欢的明星", "children":[ { "title":"杨幂 ...
- 谨以此文纪念我的大学四年
今天是2020年6月29日.算起来,我已经在家呆了整整半年了.如果没有疫情的影响,或许我已经顺利拿到双证,开始工作了.此时已是深夜,看着窗外车辆快速驶过的身影,纷飞的思绪,不禁回到四年前. 从高考 ...
- 整洁架构读书笔记(Clean Architecture)
又称干净的架构The Clean Architecture,这是著名软件工程大师Robert C Martin提出的一种架构整洁清晰之道,也是当前各种语言开发的目标架构.干净.清晰.整洁的架构应该只包 ...
最新文章
- 混合线性模型+mixed linear model+GEEs+GLMM+LMM
- 92. Leetcode 63. 不同路径 II (动态规划-路径规划)
- 【半小时大话.net依赖注入】(一)理论基础+实战控制台程序实现AutoFac注入
- OpenCV学习笔记(一):Win10(x64)+Qt5.8(MSVC2013)+OpenCV3.1.0配置过程
- 搭建简易留言板过程中遇到的问题
- 虚拟机以前能上网,突然上不了网
- PostgreSQL复制特性历史漫谈-士别三日,当刮目相看
- C语言小知识---数据类型
- iOS添加自定义转场动画和交互动画(一)
- CentOS 停服!我们有哪些顶流的国产操作系统
- Chrome浏览器取证分析
- 前端基础:通过 《砸金蛋》小游戏实践CSS的id选择器和class选择器
- java 单机传奇_Win7/Win10系统架设单机传奇手游教程[战神引擎]
- 动画设计基础(第二节)-3d max2014-骨骼飘带(错帧)
- 关于hibernate的generator标签中param name=sequencexxx/param用了还是默认的hibernate_sequence的问题
- Python(十一) 原生爬虫
- 部门刚刚来了个测试开发,听说是00后,上来一顿操作给我看呆了...
- Linux 搜过输入法通过命令切换主题
- 爱立信软件测试英语笔试题,爱立信测试平台(dallas)开发岗位offer咨询
- python适合什么笔记本电脑好_2019年五款最好的13英寸笔记本电脑(windows)