So easy

Problem Description

Small W gets two files. There are n integers in each file. Small W wants to know whether these two files are same. So he invites you to write a program to check whether these two files are same. Small W thinks that two files are same when they have the same integer set.
For example file A contains (5,3,7,7),and file B contains (7,5,3,3). They have the same integer set (3,5,7), so they are same.
Another sample file C contains(2,5,2,5), and file D contains (2,5,2,3).
The integer set of C is (2,5),but the integer set of D is (2,3,5),so they are not same.
Now you are expected to write a program to compare two files with size of n.

 

Input

Multi test cases (about 100). Each case contain three lines. The first line contains one integer n represents the size of file. The second line contains n integers a1,a2,a3,…,an - represents the content of the first file. The third line contains n integers b1,b2,b3,…,bn - represents the content of the second file.
Process to the end of file.
1≤n≤100
1≤ai,bi≤1000000000

 

Output

For each case, output "YES" (without quote) if these two files are same, otherwise output "NO" (without quote).

 

Sample Input

3

1 1 2

1 2 2

4

5 3 7 7

7 5 3 3

4

2 5 2 3

2 5 2 5

3

1 2 3

1 2 4

 

Sample Output

YES

YES

NO

NO

 

#include <stdio.h> 

int main(){
    int n;
    int number;
    int i;
    int j;
    int array1[101];
    int array2[101];
    int length1;
    int length2;
    int temp;

    while(scanf("%d",&n)!=EOF){
        length1=0;
        for(i=0;i<n;i++){
            scanf("%d",&number);

            if(i==0){
                array1[0]=number;
                length1++;
                continue;
            }

            for(j=0;j<length1;j++){
                if(number==array1[j])
                    break;
            }

            if(j==length1){
                array1[length1]=number;
                length1++;
            }
        }

        for(i=0;i<length1-1;i++){
            for(j=i+1;j<length1;j++){
                if(array1[i]>array1[j]){
                    temp=array1[i];
                    array1[i]=array1[j];
                    array1[j]=temp;
                }
            }
        }

        /*for(i=0;i<length1;i++)
            printf("%d ",array1[i]);
        printf("
");*/

        length2=0;
        for(i=0;i<n;i++){
            scanf("%d",&number);

            if(i==0){
                array2[0]=number;
                length2++;
                continue;
            }

            for(j=0;j<length2;j++){
                if(number==array2[j])
                    break;
            }

            if(j==length2){
                array2[length2]=number;
                length2++;
            }
        }

        for(i=0;i<length2-1;i++){
            for(j=i+1;j<length2;j++){
                if(array2[i]>array2[j]){
                    temp=array2[i];
                    array2[i]=array2[j];
                    array2[j]=temp;
                }
            }
        }

        /*for(i=0;i<length2;i++)
            printf("%d ",array2[i]);
        printf("
");*/

        if(length1!=length2){
            printf("NO
");
            continue;
        }

        for(i=0;i<length1;i++){
            if(array1[i]!=array2[i]){
                printf("NO
");
                break;
            }
        }

        if(i==length1)
            printf("YES
");

    }
        
    return 0;
}