/**
 *
 *Frabricio Sanchez
 *Margarita Nero
 *Patricia Flores
 */
import javax.swing.*;
public class Algoritmo_Planificacion {
    
    /** Creates a new instance of Algoritmo_Planificacion */
    public Algoritmo_Planificacion() {
    }
    //pasar lo de la margarita
    public static void main(String[] args) {
        // TODO code application logic here
    int np=0, ac2=0, ac1=0;
    np=Integer.parseInt(JOptionPane.showInputDialog("Ingrese el numero de procesos"));
    int [] nombreproceso= new int[np];
    int [] tiempollegada= new int [10] ;
    int [] rafa= new int [np] ;
    int [] c= new int [10] ;
    int [] res= new int [np] ;
    int [] nom= new int [np] ;
    int aux=0, ac=0, ac3=0, tep;
    
    for(int i=0;i<np;i++){
         nombreproceso[i]=Integer.parseInt(JOptionPane.showInputDialog("Ingrese el nombre del proceso"));
         tiempollegada[i]=Integer.parseInt(JOptionPane.showInputDialog("Ingrese los tiempos de llegada"));
         rafa[i]=Integer.parseInt(JOptionPane.showInputDialog("Ingrese la rafa"));
         ac1=ac1 + rafa[i];
    }
    
    for(int i=0;i<np;i++){
        c[i]=1;
    }
    
    //Ordenar 
     for(int i=0;i<np-1;i++){
         for(int j=i+1;j<np;j++){
             if (rafa[i]>rafa[j]){
                 
                 aux=rafa[i];
                 rafa[i]=rafa[j];
                 rafa[j]=aux;
                 
                 aux= nombreproceso[i];
                 nombreproceso[i]=nombreproceso[j];
                 nombreproceso[j]=aux;
                 
                 aux= tiempollegada[i];
                 tiempollegada[i]=tiempollegada[j];
                 tiempollegada[j]=aux;
                 
             }
         }
     }
    
 //Presentar
    String sal="ALGOTITMO:\n\n";
       for(int i=0;i<np;i++){
          sal+=nombreproceso[i]+"\t";
          sal+=tiempollegada[i]+"\t";
          sal+=rafa[i]+"\t";
          sal+="\n";
       }
    JTextArea texto=new JTextArea();
	texto.setText(sal);
	JOptionPane.showMessageDialog(null,texto);  
    
// este proceso me permite identifiacr de acuerdo al tiempo dellegada y esgoger el de menor rafaga, y tambien luego de que termino el proceso que está en ejecucion  veo el que ha llegado y escojo el de menor rafaga 
int e=0,k=0;
while (ac2 != ac1){
        
        if (ac2 < tiempollegada[e]){
             e++;    
        }
        else{
            if (c[e]!=0){
                ac2=ac2+rafa[e];
                c[e]=0;
                res[k]=ac2;
                nom[k]=nombreproceso[e];
                e=0;
                k++;
            }
            else{
                e++;
            }
        }
        
 }
    
    String sal1="ALGOTITMO:\n\n";
       for(int i=0;i<np;i++){
          sal1+=nom[i]+"\t";
          sal1+=res[i]+"\t";
          
          sal1+="\n";
       }
    JTextArea texto2=new JTextArea();
	texto2.setText(sal1);
	JOptionPane.showMessageDialog(null,texto2);  
 
 //Presentar el piempo de espera de cada proceso, tiempo de espera promedio, tiempo de retorno, tiempo de retorno promedio
    
   String sal2="TIEMPO DE ESPERA:\n\n";
    String sal3="TIEMPO DE RETORNO:\n\n";
    int acmulador=0;
   int posicion=0;
       for(int i=0;i<np;i++){
       
          for(int p=0;p<np;p++){
             if (nombreproceso[p]==nom[i]){
                 posicion=p;   
             }
        
          }
          ac=res[i]-rafa[posicion]-tiempollegada[posicion];
          ac3=ac3+ac;
          sal2+="PROCESO"+ nom[i]+"\t";
          sal2+="=" + ac +"\t";
          sal2+="\n";
          sal3+="proceso"+nom[i]+"\t";
          sal3+="=" + res[i] +"\t";
          sal3+="\n";
          acmulador=acmulador+res[i];
          
       }
      
  JTextArea texto1=new JTextArea();
	texto1.setText(sal2);
        tep=ac3/np;
	JOptionPane.showMessageDialog(null,texto1);
        JOptionPane.showMessageDialog(null,"El tiempo de espera promedio es:" + tep);
    JTextArea texto3=new JTextArea();
	texto3.setText(sal3);
        tep=acmulador/np;
	JOptionPane.showMessageDialog(null,texto3);
        JOptionPane.showMessageDialog(null,"El tiempo de retorno promedio es:" + tep);
                 
  }
  
  
}