HNUSTOJ-1257 You are my brother
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();
}
}
最新文章
- 楼主,可否发一份代码给我!QQ....
- css的初步了解
- SQL CAST, CONVERT 比较
- PHP发起get post put delete请求
- Day057--django
- Windows 版 SourceTree 免登录跳过初始设置的方法
- Google Closure Compiler高级压缩混淆Javascript代码
- [ Python ] OpenGL
- String Permutation
- JSTL中forEach标签应用示例【转】【补】
- 091实战 Nginx配置(日志服务器中关于日志的产生)
- BZOJ 1143: [CTSC2008]祭祀river(二分图最大点独立集)
- CF数据结构练习
- python之路---10 *args **kwargs 命名空间 作用域 函数的嵌套
- 每日踩坑 2018-11-26 MVC Razor ActionLink 生成的URL中多生成了一个参数 ?length=n
- Java8新特性--流(Stream)
- 模拟出ios中流行的黑色背景底
- Geolocation地理定位
- YII cookie和session的使用方法
- 总结day12 ----装饰器
热门文章
- 开发一个chrome插件:将百度搜索热点屏蔽掉!
- 大文件的分片传,断点续传,md5校验
- 使用webuploader组件实现大文件分片上传,断点续传
- luogu 4927 [1007]梦美与线段树 概率与期望 + 线段树
- UI编辑
- [LibreOJ 3120]【CTS2019】珍珠 【生成函数】【计数】
- (C#- 多线程) 在线程中创建object,共享问题。
- [BZOJ4456][ZJOI2016]旅行者:分治+最短路
- Spring Cloud Stream教程(四)消费群体
- 利用 clipboardData 在网页中实现截屏粘贴的功能