简单的蓝桥杯冶炼金属问题解题思路

解题思路:  因为普通金属的值不会超过A的最大值，最小不会小于1；因此解题思路一目了然可以让可能值历经1--maxA符合条件的记录到新数组；再将新数组排序输出； 

注意事项:
                用于记录可能值的数组内数字数量不确定，要足够大；
参考代码:

#include<stdio.h>

int main()

{

    int maxa,n;  

    scanf("%d",&n);

    int a[n],b[n];

    for(int i=0;i<n;i++)

    {

        scanf("%d %d",&a[i],&b[i]);

        if(i==0)

        maxa=a[0];

        if(maxa<a[i])               //找到a最大值 

            maxa=a[i];

    }

     int c[100000];                            //定义数组c来记录可能值 

     int x=0;

    for(int j=1;j<=maxa;j++)               //让可能值 历经1到a最大值的所有循环 

    {

        for(int i=0;i<n;i++)

        {

            if(a[i]/j!=b[i])                   

                break;                       //不符合条件的剔除 

            if(i==n-1)

            {

                c[x]=j; //将复合条件的记录 

                x++;

            }

         }

     }

    int p

    for(int i=0;i<x;i++)

    {

        for(int j=i;j<x;j++)

        {                             

            if(c[i]<c[j])

            {

                p=c[j];

                c[j]=c[i];                      //最简单的排序 

                c[i]=p;

            }

        }

    }

    printf("%d %d",c[x-1],c[0]);                        //输出值 

}