HNUSTOJ-1257 You are my brother

2024-05-23 11:20:05

1257: You are my brother

时间限制: 1 Sec 内存限制: 128 MB
提交: 39 解决: 15
[提交][状态][讨论版]

题目描述

Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, Little A wants to know whether Little B is his elder, younger or brother.

输入

There are multiple test cases.

For each test case, the first line has a single integer, n (n<=1000). The next n lines have two integers a and b (1<=a,b<=2000) each, indicating b is the father of a. One person has exactly one father, of course. Little A is numbered 1 and Little B is numbered 2.

Proceed to the end of file.

输出

For each test case, if Little B is Little A’s younger, print “You are my younger”. Otherwise, if Little B is Little A’s elder, print “You are my elder”. Otherwise, print “You are my brother”. The output for each test case occupied exactly one line.

样例输入

样例输出

You are my elder
You are my brother

#include<iostream>
#include<cstring>
#include<cstdio>using namespace std;int pre[2005];
void Solve(){int cnta = 0, cntb = 0, a = 1, b = 2;while(pre[a]){cnta += 1;a = pre[a];}while(pre[b]){cntb += 1;b = pre[b];}if(cnta == cntb) printf("You are my brother\n");else printf("%s\n", cnta < cntb?"You are my younger":"You are my elder");
}
int main(){int n;while(scanf("%d", &n) == 1){int a, b;memset(pre, 0, sizeof(pre));for(int i = 0; i < n; i++){scanf("%d %d", &a, &b);pre[a] = b;}Solve();}
}

转载于:https://www.cnblogs.com/Pretty9/p/7406773.html

HNUSTOJ-1257 You are my brother相关推荐

You are my brother
You are my brother 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Little A gets to know a new friend, Little B, recen ...
浅析Avicii的MV Hey Brother
date: 2017-04-10 20:30:19 其实这篇随感早应在一个月之前就写完的,但是笔者刚从老家来到北京,需要安顿各种事情,再加上自己比较懒上班比较忙,每天晚上回到家,都是直接趴在床上睡了. ...
mfc cstring 写入文件_兄弟Brother单色激光传真一体机MFC系列不能写入此文件夹提示解决方案...
受影响机型,所有使用ControlCenter3软件的机型,WIN10系统,基本上都受影响.包括但不限于MFC-230.MFC-7340,MFC-7450等. 错误提示: 不能写入此文件夹 <M ...
题解报告：hdu 1257 最少拦截系统（贪心）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是 ...
BZOJ 1257: [CQOI2007]余数之和sum【神奇的做法，思维题】
1257: [CQOI2007]余数之和sum Time Limit: 5 Sec Memory Limit: 162 MB Submit: 4474 Solved: 2083 [Submit][ ...
【DP】滑雪场的缆车（jzoj 1257）
滑雪场的缆车 jzoj 1257 题目大意给你一座山的图(有n个间隔相同的点),现在让你从第一个点连到最后一个点,一条线的两个端点的水平距离不能大于m,且线不能通过地面,最多挨着地面,现在问你最少建 ...
国家开放大学2021春1257混凝土结构设计原理题目
试卷代号: 1257 2021年春季学期期末统一考试混凝土结构设计原理试题 2021年7月一.单项选择题(每小题2分,共30分,在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项 ...
计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)...
M. Big brother said the calculation 通过线段树维护. 这个题和杭电的一道题几乎就是一样的题目.HDU5649.DZY Loves Sorting 题意就是一个n的排 ...
hdu 1257最少拦截系统（贪心）
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

最新文章

热门文章