HDU 4252A Famous City

来源:互联网 发布:网络评选投票 编辑:程序博客网 时间:2024/06/08 14:27
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int a[1000005],x,len;int main(){    int n,i,cas = 1,ans,j;    while(~scanf("%d",&n))    {        ans = 0;        for(i = 0; i<n; i++)            scanf("%d",&a[i]);        if(a[0]==0)            ans++;        for(i = 1; i<n; i++)        {            if(a[i]==0)                ans++;            else            {                for(j = i-1; j>=0; j--)                {                    if(a[i]>a[j])                        break;                    else if(a[i]==a[j])                    {                        ans++;                        break;                    }                }            }        }        printf("Case %d: %d\n",cas++,n-ans);    }    return 0;}

0 0
原创粉丝点击