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;
    }
}
Categories: , ,