标签:arr java nextInt 51Nod 题解 整数 int sc 队列
题目描述:
小瓜现在让1到n这n个整数排成一列,但是他只告诉你每个整数的后面那个数是什么(最后一个整数的后面那个数是0),请你帮忙复原这个队列。
Input
第一行一个整数n(n<=100000),表示有n个整数。 接下来n行,每行两个数i,j,表示排在整数i后面的那个数是j。
Output
n行,每行一个整数,表示完整的队列。
Sample Input
4
1 3
2 4
3 2
4 0
Sample Output
1
3
2
4
AC代码:
思路:
这一题要求用数组模拟链表。对于输入中每一行的i,j两个数,可以把j看成是下标,把i看成是值。那么第k个数的值x就可以作为第k+1个数的下标。
比如:a[0]是4,4就是下个数的下标 a[4]=2 所以顺序为4—>2,后面再倒着输出即可。
import java.util.Scanner;
public class code04 {
/*
队列复原
* */
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr = new int[100000];
int[] brr = new int[100000];
for (int i=0;i<n;i++){
//输入a b
int a=sc.nextInt();
int b=sc.nextInt();
//将数组arr[a]位置的数设为b
arr[b]=a;
}
int t=0;
//
for (int j=0;j<=n;j++){
brr[j]=arr[t];
t=arr[t];
}
for (int i=n-1;i>=0;i--){
System.out.println(brr[i]);
}
}
}
标签:arr,java,nextInt,51Nod,题解,整数,int,sc,队列 来源: https://blog.csdn.net/he1234555/article/details/122651134
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。