You are on page 1of 2

import java.util.

*;
/*Spectacole*/
public class Spectacole {
public static Vector selectSpectacole (int [] s, int [] t)
{
Vector sol=new Vector();
if (s.length==0 )
return sol;
sol.addElement(new Integer(0));
int j=0,i;
for(i=1;i<s.length;i++)
{
if (s[i]>=t[j])
{
sol.addElement(new Integer (i));
j=i;
}
}
return sol;
}
public static void ordonare (int []s,int[]t)
{
int k;
int aux;
do
{
k=0;
for(int i=0;i<t.length-1 ; i++)
{
if (t[i]>t[i+1])
{
aux=s[i];
s[i]=s[i+1];
s[i+1]=aux;
aux=t[i];
t[i]=t[i+1];
t[i+1]=aux;
k=1;
}
}
}
while(k==1);
}
public static void main(String [] args)
{
Scanner nr =new Scanner(System.in);
int i,n;
System.out.print("Introduceti numarul de spectacole: ");
n=nr.nextInt();
System.out.print("Introduceti timpii de incepere si " + "termina
re ai spectacolelor");
int []s=new int [n];
int []t=new int [n];
for (i=0;i<s.length;i++)
{
System.out.print("s[" +i+"]=");
s[i]=nr.nextInt();
System.out.print ("t["+i+"]=");
t[i]=nr.nextInt();
}

ordonare(s,t);
Vector sol=selectSpectacole(s,t);
System.out.println(sol.size());
for(i=0;i<sol.size();i++)
{
int id=((Integer)sol.elementAt(i)).intValue();
System.out.println(s[id]+ " "+t[id]);
}
}
}

You might also like