hdu1040 - As Easy As A+B

地址

http://acm.hdu.edu.cn/showproblem.php?pid=1040

定位

• 水题

• 排序

分析

• 最简单的排序，快排直接过。

代码

#include <stdio.h>
#include <stdlib.h>

void Qsort(int a[],int left,int right)
{
    int i = left;
    int j = right;
    int key = a[left];
    if(left >= right)
    {
        return;
    }
    while(i < j)
    {
        while(i < j && key <= a[j])
        {
            j--;
        }
        a[i] = a[j];
        while(i < j && key >= a[i])
        {
            i++;
        }
        a[j] = a[i];
    }
    a[i] = key;
    Qsort(a,left,i-1);
    Qsort(a,i+1,right);
}

int main()
{
    int T;
    int n,i;
    int src[1000];

    scanf("%d*c",&T);
    while(T--)
    {
        memset(src,0,sizeof(src));
        scanf("%d*c",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d*c",&src[i]);
        }
        Qsort(src,0,n-1);
        for(i=0;i<n-1;i++)
        {
            printf("%d ",src[i]);
        }
        printf("%d\n",src[i]);
    }
}

性能

Exe.Time	Exe.Memory	Code Length	Language
0MS	1408K	914B	c

总结

每行的最后一个元素后不应该输出空格，而应该输出换行符。因此，应对每组排序的最后元素特殊处理。

Thanks everyone