4.3.cpp

c程序设计技巧, c入门和简单算法设计。

#include<stdio.h>
float a[101];
void bin(int i,int j,float &fmin1,float&fmin2)
{
     float lfmin1,lfmin2,rfmin1,rfmin2;
     int mid;
     if(i==j)
     fmin1=fmin2=a[i];
     else if(i==j-1)
     {
          if(a[i]>a[j])
          {
                       fmin1=a[j];
                       fmin2=a[i];
                       }
          else
          {
              fmin1=a[i];
              fmin2=a[j];
              }
      }
      else
      {
          mid=(i+j)/2;
          bin(i,mid,lfmin1,lfmin2);
          bin(mid+1,j,rfmin1,rfmin2);
          if(lfmin1<rfmin1)
          {
                         if(lfmin2<rfmin1)
                         {
                                        fmin1=lfmin1;
                                        fmin2=lfmin2;
                                        }
                         else
                         {
                             fmin1=lfmin1;
                             fmin2=rfmin1;
                                        }
                                        }
          else
          {
              if(rfmin2<lfmin1)
              {
                             fmin1=rfmin1;
                             fmin2=rfmin2;
                             }
                             else
                             {
                                 fmin1=rfmin1;
                                 fmin2=lfmin1;
                                 }
                                 }
      }
}
int main()
{
    int n;
    float min1,min2;
    scanf("%d",&n);
    int i;
    for(i=0;i<n;i++)
    {
                    a[i]=2.0+4.1*i-i*i/3.1;
                    }
    for(i=0;i<n;i++)
    printf("%.1f ",a[i]);
    printf("\n");
    bin(0,n-1,min1,min2);
    printf("%.1f  %.1f\n",min1,min2);
    scanf("%d",&n);
    return 0;
}