bnu1310 排队 C语言版

北京师范大学珠海分校
Judge Online of ACM ICPC
1310 排队
C语言版

1. #include <stdio.h>
2. 
   
4. int main(){
5.     int i,j,m,n,max,a[10001],sum[10001];
6.     scanf("%d",&m);
7.     while(m--){
8.         max=0;
9.         scanf("%d",&n);
10.         for(i=1;i<=n;i++) scanf("%d",&a[i]);
11.         for(i=1;i<=n;i++) sum[i]=1;//至少自己算一个排好的 
12.         for(i=2;i<=n;i++){
13.             for(j=1;j<i;j++){
14.                 if (a[i]>=a[j]&∑[i]<sum[j]+1) sum[i]=sum[j]+1;
15.             }
16.             if (sum[i]>max) max=sum[i];
17.         }
18.         printf("%d/n",max);
19.     }
20.     return 0;
21. }