Question

I started to learn java yesterday and I wrote the followind program which should print pairs of equal numbers, but when I run it I get

Exception in thread "main" java.lang.NullPointerException
at _aaaa.main(_aaaa.java:26)

Here is my program:

import java.util.*;

class pair {
    int first, second;
    pair() {
        first = second = 0;
    }
    public void make_pair(int a, int b)
    {
        first = a;
        second = b;
    }
}
public class aaaa {
    public static void main(String[] idontneedthis)
    {
        Scanner input = new Scanner(System.in);
        int N = input.nextInt(), i, lg = 0;
        int[] A = new int[5010];
        pair[] B = new pair[5010];
        for (N <<= 1, i = 1; i <= N; ++i)
        {
            int var = input.nextInt();
            if (A[var] > 0)
            {
                B[++lg].make_pair(A[var], var);
                A[var] = 0;
            }
            else
            {
                A[var] = i;
            }
        }
        if (lg == 0) System.out.print("-1");
        for (i = 1; i <= lg; ++i)
        {
            System.out.print(B[i].first + " " + B[i].second + "\n");
        }
    }
}

Please tell me what is wrong or why do I get this error. I mention that if I cut the line 26 ( B[++lg].make_pair(A[var], var); ) it will write -1.

Thank you!

Answer 1

    pair[] B = new pair[5010];

Only allocates the space for 5010 B elements. You need to instantiate each element in that array.

for(int i = 0; i <B.length;i++)  
{  
    B[i] = new pair();
}

Style things:

Class names start with upper case letters: AAAA not aaaa.
also star imports are bad:

import java.util.*;    

replace with:

import java.util.Scanner;