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