XDOJ部分排序

问题描述：给出n个整数，按指定顺序k排序，然后输出排序后的前m个整数。

输入说明：输入的第一行有三个整数n, k,m(1<=n<=100,0<=k<=1,1<=m<=100)，n表示正整数个数，k个排序顺序（0表示从小到大排序，1表示从大到小排序），m表示要输出的整数个数，n、k、m之间用空格分隔。

输入第二行有n个整数s1,s2,s3,...,sn（-1000<=si<=1000,1<=i<=n)。相邻的整数用空格分隔。

输出说明：在一行上输出按指定顺序排序后的前m个整数，整数之间用空格分隔。如果m>n,只输出n个整数。

输入样例：

6 1 3

10 1 10 20 30 20

输出样例：

30 20 20

#include<stdio.h>
int main()
{
	int n, k, m;
	scanf("%d %d %d",&n,&k,&m);
	int a[100], i, j, temp;
	for (i=0;i<n;i++)
	{
		scanf ("%d", &a[i]);
	}
	
	if (k==1)//从大到小排序
	{
		for(i=0;i<n-1;i++)
		{
			for (j=0;j<n-1-i;j++)
			{
				if(a[j]<a[j+1])
				{
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		for (i=0;i<m;i++)
		{
			printf ("%d ", a[i]);
		}
		return 0;
     }
    if (k==0)//从小到大排序
		{
           for(i=0;i<n-1;i++)
		{
			for (j=0;j<n-1-i;j++)
			{		
                 if(a[j]>a[j+1])
				{
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		
		for (i=0;i<m;i++)
		{
			printf ("%d ", a[i]);
		}
		return 0;
	    }
  return 0;
}

其实还有个条件等发现懒得再加了，即“如果m>n,只输出n个整数”。😂