小Q系列故事——电梯里的爱情（Hdu 4505）

电梯问题+排序

AC代码：

#include <stdio.h>
#include <stdlib.h>
void Bubble(int st[20], int len)
{
    int i,j,flat;
    for(i=len; i>1&&flat; --i)
    {
        flat = 0;
        for(j=1; j<i; j++)
        {
            if(st[j+1]<st[j])
            {
                st[0] = st[j];
                st[j] = st[j+1];
                st[j+1] = st[0];
                flat = 1;
            }
        }
    }
}

int main()
{
    int p[20];
    int t, n, i, time;
    scanf("%d",&t);
    while(t--)
    {
        time = 0;
        scanf("%d",&n);
        for(i=1; i<=n; i++)
        {
            scanf("%d", &p[i]);
        }
        Bubble(p , n);
        time += p[1]*6+5+1;
        for(i=2; i<=n; i++)
        {
            if(p[i] > p[i-1])
                time += 6*(p[i]-p[i-1])+5+1;
            else if(p[i] == p[i-1])
                time += 1;
        }
        time += 4*p[n];
        printf("%d\n", time);
    }
    return 0;
}