第二次训练

B、Who's in the Middle
题意：寻找n头牛中产奶量中间值
思路：将所有数值排序，中间数字即是所求值。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int cmp(const void *a, const void *b)
{
     return(*(int *)a-*(int *)b);
}
int main()
{
    int n,i,a[10000],avg;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }


    qsort(a,n,sizeof(a[0]),cmp);
    avg=n/2;
    printf("%d\n",a[avg]);

    return 0;
}

C - Bank Interest
题意：求n年后的本息
思路：本金*利率=利息，本金+利率=第二年本金，循环得到n年后本息

#include <stdio.h>
int main()
{
    long int a,b,c,i;
    double s=1;
    scanf("%ld%ld%ld",&a,&b,&c);
    for(i=0;i<c;i++)
    s=s*(1+a/100.0);
    s=s*b;
    printf("%ld\n",(int)s);
    return 0;
}

F - Triangle Wave
题意：制造波浪形数字组合，需输入两组数据，第一组表示浪花的形状个数，第二组表示每种浪花类型的振幅和频率。
注意：浪花之间的空格问题。

#include <stdio.h>
struct node
{
    int b;
    int c;
};
int main()
{
  node a[100000];
  int i,j,n,k,m;
  scanf("%d",&n);
  for(i=0;i<n;i++)
      scanf("%d%d",&a[i].b,&a[i].c);

  for(k=0;k<n-1;k++)
  {
     for(m=0;m<a[k].c;m++)
     {
       for(i=1;i<=a[k].b;i++)
       {
         for(j=0;j<i;j++)
          printf("%d",i);
         printf("\n");
       }

       for(i=a[k].b-1;i>=1;i--)
       {
        for(j=0;j<i;j++)
          printf("%d",i);
        printf("\n");
       }
      printf("\n");
     }
  }


     for(m=0;m<a[k].c-1;m++)
     {
       for(i=1;i<=a[k].b;i++)
       {
         for(j=0;j<i;j++)
          printf("%d",i);
         printf("\n");
       }

       for(i=a[k].b-1;i>=1;i--)
       {
        for(j=0;j<i;j++)
          printf("%d",i);
        printf("\n");
       }
      printf("\n");
     }


    for(i=1;i<=a[k].b;i++)
       {
         for(j=0;j<i;j++)
          printf("%d",i);
         printf("\n");
       }

       for(i=a[k].b-1;i>=1;i--)
       {
        for(j=0;j<i;j++)
          printf("%d",i);
        printf("\n");
       }
  return 0;
}