gravity

//#include <stdio.h>
//
//#include<stdlib.h>
//
//
//#include<string.h>
//int test_main(int data[9]);
//
//void build_data(int data[100])
//
//{
//
// for(int i=0;i<100;i++)
//
// {
//
//  data[i]=rand()%101;
//
// }
//
//}
//
//void main(void) {
//    
//
//     int data[9]={7,4,2,0,0,6,0,7,0};
//
//　　 for(int l=0;l<10;l++)  {  
//
// build_data(data);   
//
//　　printf("%d\n",test_main(data));  }
//
//}
//
// 
//
//int test_main(int data[9]) {  
//
//　　int m,n,a,max;  
//
//　　memset(num,0,sizeof(num));  
//    int num[10];
//    for(int i=0;i<10;i++)
//    num[i]=0;
//
//　　for(m=0;m<9;m++)  {   
//
//      /*n=m+1;*/   
//
//      /*while(data[m]>data[n])   {    
//
//      n++;   
//
//      num[m]++;   }*/   
//
//      for( n=m+1;n<9;n++)   {   
//
//      　　if(data[m]>data[n])     
//
//     　　 num[m]++;   }  }
//
// 　　for(a=0,max=0;a<10;a++)  {   
//
//　　　　if(num[a]>max)   {    
//
//　　　　max=num[a];   }   
//
//　　　　else{max=max;}
//
// }  
//
//return max; }



#include <stdio.h>
#include <stdlib.h>

int test_main(int data[100]);

void build_data(int data[100])
{
    for (int i = 0; i < 100; i++)
    {
        data[i] = rand() % 101; 
    }
}

void main(void)
{
    int data[100];

    for (int l = 0; l < 10; l++)
    {
        build_data(data);
        printf("%d\n", test_main(data));
    }
}


//int test_main(int data[100])
//{
//    int m,n,max=0; 
//    int num[100];
//    for(int i=0;i<100;i++)
//    num[i]=0;
//
//    for(m=0;m<100;m++)
//    {
//        for(n=m+1;n<100;n++)
//        {
//            if(data[m]>data[n])
//                num[m]++;
//        }
//    }
//    for(int i=0;i<100;i++)
//    {
//        if(num[i]>max)
//        {
//            max=num[i];
//        }
//        else
//        {
//            max = max;
//        }
//    }
//    return max; 
//}


int test_main(int data[100])
{
    int max = 0;
    int num[100];

    for(int i=0;i<100;i++)
        num[i] = 0;

    for(int m=0;m<100;m++)
    {
        for(int n=m+1;n<100;n++)
        {
            if(data[m]>data[n])
                num[m]++;
        }
    }

    for(int i=0;i<100;i++)
    {
        if(num[i]>max)
            max = num[i];
        else
            max = max;
    }
    return max;
}