posts - 0,comments - 0,trackbacks - 0
水题,数据很小,穷举就能过。
#include<stdio.h>
long v[5001];
char c;
long a,i,j,k,n,m,ans;
int main()
{
  scanf(
"%d",&k);
  
for (i=1;i<=k;i++)
  {
    scanf(
"%d",&a);
    v[a]
++;
  }
  scanf(
"%c%c%c%c",&c,&c,&c,&c);
  scanf(
"%d",&n);
  
for (i=1;i<=n;i++)
  {
    scanf(
"%d",&m);
    ans
=0;
    
for (j=1;j<=5000;j++)
      
if (ans+v[j]>=m)
      {
        printf(
"%d\n",j);
        
break;
      }
      
else 
        ans
+=v[j];
  }
}

posted on 2011-07-05 22:44 梦转千寻 阅读(28) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理