站站排(重温儿时的游戏) http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1573&cid=1211

#include<stdio.h>   
int main()   
{   
    int n, m, k, l, i, count=1;   
    double a[1005], t, q;   
    scanf("%d", &n);   
    while(n--)   
    {   
        scanf("%d", &m);   
        for(i=0; i<m; i++)   
        {   
            scanf("%lf", &a[i]);   
        }   
        q = a[m-1];   
        for(i=0; i<m-1; i++)   
            for(l=i+1; l<m; l++)   
            {   
                if(a[i]>a[l])   
                {   
                    t = a[i];   
                    a[i] = a[l];   
                    a[l] = t;   
                }   
            }   
            for(i=m-1; i>=0; i--)   
            {   
                if(a[i] == q)
				{
                    k = i+1;   
					break;
				}
            }   
            printf("Case #%d: %d\n",count, k);   
            count++;       
    }   
    return 0;   
}   

posted @ 2014-01-17 21:22  6bing  阅读(172)  评论(0编辑  收藏  举报