小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;}