Question

This is programming assignment of discrete structure. Anyone know how to do it. Pls help! Thanks.

Problem 1[50 pts]: Your program must take as input a filename. This input file has the following format. The first line contains five positive integers separated by white space characters. Call them a, b,c, m, n. The next m lines describe the pairs in a relation Ri on the set {1, 2, , a x(1, 2, b), and the n lines following it describe the pairs in a relation R2 on the set (1,2,... ,b) x (1,2,...e. Each pair in the relation will be specified as (r, y). An example input file is the following: 2 4521 (4, 5) Your code must output the following, each on a new line. The last pair outputs a set of pairs - each of them must be on a new line as described below. YES if the relation Ri is a function and NO otherwise. . YES if the relation R2 is a function and NO otherwise. ·YES if relation Ri is a function and it is onto, NA if it is not a function, NO if it is a function and not onto. YES if the relation R2 is a function and it is injective, NA if it is not a function, NO if it is a function and not injective. . If both are functions then compute the function go f and output it as pairs where the first coordinate in the pair are in sorted order. For example, if g o f maps 1 to 10, 2 to 4 and 3 to 15 your code must output for this part, the following three lines. (2.4) (3,15) If any one of them is not a function, then just output NA for this part.

Answer 1

import java.io.File;
import java.io.FileNotFoundException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Scanner;

public class functionFinder {

   /**
   * @param args
   */
   public static void main(String[] args) {
       String fileName;
       System.out.println("Enter File Name");
       Scanner s=new Scanner(System.in);
       fileName=s.next();
       try {
           s=new Scanner(new File(fileName));
       } catch (FileNotFoundException e) {
           // TODO Auto-generated catch block
           e.printStackTrace();
       }
       int a=s.nextInt();
       int b=s.nextInt();
       int c=s.nextInt();
       int m=s.nextInt();
       int n=s.nextInt();
       ArrayList<MyPair> arr1=new ArrayList<>();
       ArrayList <MyPair> arr2=new ArrayList<>();
       ArrayList <MyPair> arr3= new ArrayList<>();
       for(int i=0;i<m;i++)
       {
           int d=s.nextInt();
           int e=s.nextInt();
           if(d<=a && e<=b)
           {  
               MyPair p=new MyPair(d, e);
               arr1.add(p);
           }
       }
       System.out.println("Reached Here");
       for(int i=0;i<n;i++)
       {
           int d=s.nextInt();
           int e=s.nextInt();
           if(d<=b && e<=c)
           {  
               MyPair p=new MyPair(d,e);
               arr2.add(p);
           }
       }
      
       boolean onetoOne1=checkOnetoOne(arr1,a);
  
       boolean onetoOne2=checkOnetoOne(arr2,b);
       boolean onto1=checkOnto(arr1,b);
       boolean onto2=checkOnto(arr2,c);
       if(onetoOne1)
       {
           System.out.println("YES");
       }
       else
       {
           System.out.println("NO");
       }
       if(onetoOne2)
       {
           System.out.println("YES");
       }
       else
       {
           System.out.println("NO");
       }
       if(onetoOne1 && onto1)
       {
           System.out.println("YES");
       }
       else if(onetoOne1)
       {
           System.out.println("NA");
       }
       else
       {
           System.out.println("NO");
       }
       if(onetoOne2 && onto2)
       {
           System.out.println("YES");
       }
       else if(onetoOne2)
       {
           System.out.println("NA");
       }
       else
       {
           System.out.println("NO");
       }
      
       if(onetoOne1 && onetoOne2 && onto1 && onto2 )
       {
           for(int i=0;i<arr2.size();i++)
           {
               int x,y,temp;
               y=0;
               x=arr2.get(i).key();
               temp=arr2.get(i).value();
               for(int j=0;j<arr1.size();j++)
               {
                   if(temp==arr1.get(j).key())
                   {
                       y=arr1.get(j).value();
                       break;
                   }
               }
               MyPair p=new MyPair(x,y);
               arr3.add(p);
           }
           for(int i=0;i<arr3.size();i++)
           {
               System.out.println("("+arr3.get(i).key()+","+arr3.get(i).value()+")");
           }
       }
      

   }

   public static boolean checkOnetoOne(ArrayList<MyPair> arr,int a)
   {
       boolean isOnetoOne=false;
       boolean[] array=new boolean[a+1];
      
       for(int i=0;i<arr.size();i++)
       {
           if(!array[arr.get(i).key()])
           {
              
               array[arr.get(i).key()]=true;
           }
           else
           {
               return false;
              
           }
          
       }
      
       for(int i=1;i<=a;i++)
       {
           if(!array[i])
           {
               System.out.println(i);
               return false;
           }
       }
       isOnetoOne=true;
       return isOnetoOne;
   }
   public static boolean checkOnto(ArrayList<MyPair> arr,int b)
   {
       boolean isOnto=false;
       boolean[] array=new boolean[b+1];
       for(int i=0;i<arr.size();i++)
       {
           if(!array[arr.get(i).value()])
           {
               array[arr.get(i).value()]=true;
           }
          
       }
       for(int i=1;i<=b;i++)
       {
           if(!array[i])
           {
               return false;
           }
       }
       isOnto=true;
       return isOnto;
      
   }
  

}

//MyPair Class

class MyPair
{
    private final int key;
    private final int value;

    public MyPair(int aKey, int aValue)
    {
        key   = aKey;
        value = aValue;
    }

    public int key()   { return key; }
    public int value() { return value; }
}