程序设计题,oi题目,急!!! 谢谢,请尽量使用Pascal语言,当然其他也可以,思路也行
关系Father.pas【题目描述】K氏是一个很大的家族,大到他们自己都不知道自己的地位。而且他们很长寿,可以长生不老,所以每个人看上去都是一样大的。S见到S的爷爷,就不...
关系
Father.pas
【题目描述】
K氏是一个很大的家族,大到他们自己都不知道自己的地位。而且他们很长寿,可以长生不老,所以每个人看上去都是一样大的。S见到S的爷爷,就不知道他是谁了。因为每个人只知道自己的爸爸,而且外人看来他们都长得一样,这就给K氏文化事业产生了巨大的影响。于是决定委任你整理一下K氏的关系。你只要把K氏的辈分从低到高排出来就好了。
【输入格式】
输入文件名为 father.in。
第一行一个数N,表示K氏的人数(不包括辈分最大的)
接下来N行,每行代表一个人,编号分别为【1,2,3,...】,每行一个数,表示父亲的编号。数据有可能冲突,若无法处理则输出NO ANSWER
【输出格式】
输出文件名为 father.in。
每行一个数,表示辈分排序后的编号,如果辈分相同,则先输出编号小的。如果无法处理,则输出NO ANSWER。
【输入输出样例1】
father.in father.out
3
3
3
4 1
2
3
4
【输入输出样例 2】
father.in father.out
2
2
1 NO ANSWER
【样例1解析】
1和2的父亲都是3,而3的父亲是4,最小就是1和2,到3,最后是4
【数据规模与约定】
100% N<1000 编号全部小于1010. 展开
Father.pas
【题目描述】
K氏是一个很大的家族,大到他们自己都不知道自己的地位。而且他们很长寿,可以长生不老,所以每个人看上去都是一样大的。S见到S的爷爷,就不知道他是谁了。因为每个人只知道自己的爸爸,而且外人看来他们都长得一样,这就给K氏文化事业产生了巨大的影响。于是决定委任你整理一下K氏的关系。你只要把K氏的辈分从低到高排出来就好了。
【输入格式】
输入文件名为 father.in。
第一行一个数N,表示K氏的人数(不包括辈分最大的)
接下来N行,每行代表一个人,编号分别为【1,2,3,...】,每行一个数,表示父亲的编号。数据有可能冲突,若无法处理则输出NO ANSWER
【输出格式】
输出文件名为 father.in。
每行一个数,表示辈分排序后的编号,如果辈分相同,则先输出编号小的。如果无法处理,则输出NO ANSWER。
【输入输出样例1】
father.in father.out
3
3
3
4 1
2
3
4
【输入输出样例 2】
father.in father.out
2
2
1 NO ANSWER
【样例1解析】
1和2的父亲都是3,而3的父亲是4,最小就是1和2,到3,最后是4
【数据规模与约定】
100% N<1000 编号全部小于1010. 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询