bnu1310 排队 C语言版

北京师范大学珠海分校
Judge Online of ACM ICPC
1310 排队
C语言版
#include <stdio.h>

int main(){
    int i,j,m,n,max,a[10001],sum[10001];
    scanf("%d",&m);
    while(m--){
        max=0;
        scanf("%d",&n);
        for(i=1;i<=n;i++) scanf("%d",&a[i]);
        for(i=1;i<=n;i++) sum[i]=1;//至少自己算一个排好的 
        for(i=2;i<=n;i++){
            for(j=1;j<i;j++){
                if (a[i]>=a[j]&∑[i]<sum[j]+1) sum[i]=sum[j]+1;
            }
            if (sum[i]>max) max=sum[i];
        }
        printf("%d/n",max);
    }
    return 0;
}