acwing3971——最小的商

题述

输入输出

代码

代码一：
#include<bits/stdc++.h>
using namespace std;


int main(){
    int t,n,k;
    int m=0;
    int a[110],b[110];
    cin>>t;
    while(t--){
        cin>>n>>k;
        for(int i=0;i<n;i++)cin>>a[i];
        
        for(int i=0;i<n;i++){
            
            if(k%a[i]==0)
            b[i]=k/a[i];
            else
            b[i]=100;
        }
        sort(b,b+n,greater());
        cout<<b[n-1]<<endl;
    }
    return 0;
}

代码二：
#include<bits/stdc++.h>

using namespace std;

const int N = 110;

int a[N];

int main(){
    int T;
    cin >> T;
    while(T--){
        int n, k;
        cin >> n >> k;
        for(int i = 0; i < n; i ++ ) cin >> a[i];

        int res = 0x3f3f3f3f;
        for(int i = 0; i < n; i ++ ){
            if(k % a[i] == 0){
                res = min(res, k/a[i]);
            }
        }
        cout << res << endl;
    }
    return 0;
}