[GESP2509三级] 数组清零

模拟

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,a[105]={};
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int cnt=0;
    while(true){
        int ak=0,k=-1,aj=101;
        for(int i=1;i<=n;i++){
            if(a[i]>=ak){
                ak=a[i];
                k=i;
            }
            if(a[i]!=0&&a[i]<aj){
                aj=a[i];
            }
        }
        if(aj==101) break;
        a[k]=ak-aj;
        cnt++;
    }
    cout<<cnt;
    return 0;
}