URI problem 1410 - He is Offside! Solution
Posted by Unknown on Sunday, August 23, 2015 with No comments
#include<stdio.h>
void
selectionsort(
int
a[],
int
n);
int
main()
{
int
a,d,Ai[1000],Di[1000],i,j,offside;
scanf
(
"%d%d"
,&a,&d);
while
(a!=0&&d!=0)
{
if
(a>1&&d<=11)
{
offside= 1;
for
(i =0; i<a; i++)
{
scanf
(
"%d"
,&Ai[i]);
}
for
(j =0; j<d; j++)
{
scanf
(
"%d"
,&Di[j]);
}
selectionsort(Ai,a);
selectionsort(Di,d);
for
(i=0; i<a; i++)
{
if
(Ai[i]<Di[1])
{
offside=0;
break
;
}
}
if
(offside==0)
printf
(
"Y\n"
);
else
printf
(
"N\n"
);
scanf
(
"%d%d"
,&a,&d);
}
}
return
0;
}
void
selectionsort(
int
a[],
int
n)
{
int
i,j,iMin,temp;
for
( i=0; i<n-1; i++)
{
iMin=i;
for
(j=i+1; j<n; j++)
{
if
(a[j]<a[iMin])
iMin=j;
}
temp=a[i];
a[i]=a[iMin];
a[iMin]=temp;
}
}
0 comments:
Post a Comment