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.

样例输入

5
1 3
2 4
3 5
4 6
5 6
6
1 3
2 4
3 5
4 6
5 7
6 7

样例输出

You are my elder
You are my brother
#include<iostream>
#include<cstring>
#include<cstdio> using namespace std; int pre[];
void Solve(){
int cnta = , cntb = , a = , b = ;
while(pre[a]){
cnta += ;
a = pre[a];
}
while(pre[b]){
cntb += ;
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) == ){
int a, b;
memset(pre, , sizeof(pre));
for(int i = ; i < n; i++){
scanf("%d %d", &a, &b);
pre[a] = b;
}
Solve();
}
}
 

最新文章

  1. 楼主,可否发一份代码给我!QQ....
  2. css的初步了解
  3. SQL CAST, CONVERT 比较
  4. PHP发起get post put delete请求
  5. Day057--django
  6. Windows 版 SourceTree 免登录跳过初始设置的方法
  7. Google Closure Compiler高级压缩混淆Javascript代码
  8. [ Python ] OpenGL
  9. String Permutation
  10. JSTL中forEach标签应用示例【转】【补】
  11. 091实战 Nginx配置(日志服务器中关于日志的产生)
  12. BZOJ 1143: [CTSC2008]祭祀river(二分图最大点独立集)
  13. CF数据结构练习
  14. python之路---10 *args **kwargs 命名空间 作用域 函数的嵌套
  15. 每日踩坑 2018-11-26 MVC Razor ActionLink 生成的URL中多生成了一个参数 ?length=n
  16. Java8新特性--流(Stream)
  17. 模拟出ios中流行的黑色背景底
  18. Geolocation地理定位
  19. YII cookie和session的使用方法
  20. 总结day12 ----装饰器

热门文章

  1. 开发一个chrome插件:将百度搜索热点屏蔽掉!
  2. 大文件的分片传,断点续传,md5校验
  3. 使用webuploader组件实现大文件分片上传,断点续传
  4. luogu 4927 [1007]梦美与线段树 概率与期望 + 线段树
  5. UI编辑
  6. [LibreOJ 3120]【CTS2019】珍珠 【生成函数】【计数】
  7. (C#- 多线程) 在线程中创建object,共享问题。
  8. [BZOJ4456][ZJOI2016]旅行者:分治+最短路
  9. Spring Cloud Stream教程(四)消费群体
  10. 利用 clipboardData 在网页中实现截屏粘贴的功能