1144. 陶陶摘苹果

1144. 陶陶摘苹果

Constraints

Time Limit: 1 secs, Memory Limit: 32 MB

Description

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。

现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。

Input

输入包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。

Output

输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。

Sample Input

100 200 150 140 129 134 167 198 200 111

110

Sample Output

5

代码如下：

// Problem#: 1144

// Submission#: 1854305

// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License

// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/

// All Copyright reserved by Informatic Lab of Sun Yat-sen University

#include<stdio.h>

int median (int a, int b, int c, int d, int e,int f,int g,int h,int i,int j,int k);

int main(){

int a,b,c,d,e,f,g,h,i,j,k;

while(scanf("%d %d %d %d %d %d %d %d %d %d %d",&a,&b,&c,&d,&e,&f,&g,&h,&i,&j,&k)!=EOF){

    int sum;

    sum= median ( a,b,c,d,e,f,g,h,i,j,k);

    printf("%d\n",sum);

    }

    return 0;

  }

int median (int a, int b, int c, int d, int e,int f,int g,int h,int p,int y,int k){

    k+=30;

  int s[10];

  int i;

  int j;

  s[0]=a;

  s[1]=b;

  s[2]=c;

  s[3]=d;

  s[4]=e;

  s[5]=f;

  s[6]=g;

  s[7]=h;

  s[8]=p;

  s[9]=y;

  int pass;

  for(pass=1;pass<10;pass++){

    for(i=0;i<9;i++){

        if(s[i]>s[i+1]){

            j=s[i];

            s[i]=s[i+1];

            s[i+1]=j;

        }

    }

  }

  i=9;

  while(s[i]>k){

    i--;

  }

  i++;

  return i;

}