多数组排序

多数组排序

#include<stdio.h>
int main()
{
	int num=0,k[5000],s[5000],i,j,t,n,m,m1,M;
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&k[i],&s[i]);
	}
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if(s[j]<s[j+1])
			{
				t=s[j];
				s[j]=s[j+1];
				s[j+1]=t;
				t=k[j];
				k[j]=k[j+1];
				k[j+1]=t;
			}
		}
	}
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if((s[j]==s[j+1]))
			{
				if(k[j]>k[j+1])
				{
					t=s[j];
					s[j]=s[j+1];
					s[j+1]=t;
					t=k[j];
					k[j]=k[j+1];
					k[j+1]=t;
				}
			}	
		}
	}
	m1=int(m*1.5);
	M=s[m1-1];
	for(i=0;i<n;i++)
	{
		if(s[i]>=M)
		{
			num=num+1;
		}
		else
		{
			break;
		}
	}
	printf("%d %d\n",M,num);
	for(i=0;i<num;i++)
	{
		printf("%d %d\n",k[i],s[i]);
	}
	return 0;
}