USACO 2005 Nov Cow Acrobats 奶牛杂技

#include
#include
#include
int n,s[50001],w[50001],sw[50001];
void swap(int *a,int *b)
{
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;
}
void sort(int l,int r)
{
	int key=sw[rand()%(r-l+1)+l];
	int i=l,j=r;
	while(i<=j)
	{
		while(sw[i]key)
			j--;
		if(i<=j)
		{
			swap(&s[i],&s[j]);
			swap(&w[i],&w[j]);
			swap(&sw[i],&sw[j]);
			i++;
			j--;
		}	
	}
	if(l