A94673.GESP202509 三
2025-12-21 12:18:23
发布于：广东
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[10010];//全局变量
int n;//全局变量,提供给其他函数进行访问
int find_max_inx(){//查找最大值的下标,因为要对最大值进行改变
int inx=1;//记录最大值的下表
for(int i=1;i<=n;i++){
if(a[i]>=a[inx]){//判断当前的值是否比记录的最大值更大
inx=i;
}
}
return inx;//
}
int find_min_inx(){//查找最小值的下标
int inx=find_max_inx();//记录最小值的下表
for(int i=1;i<=n;i++){
if(a[i]<=a[inx]&&a[i]!=0){//判断当前的值是否比记录的最小值更小
inx=i;
}
}
return inx;//
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int cnt=0;
// cout<<find_max_inx()<<' '<<find_min_inx()<<endl;
while(a[find_max_inx()]!=0){//当最大值不等于0的时候一直循环
a[find_max_inx()]-=a[find_min_inx()];
cnt++;
}
cout<<cnt<<endl;
}
这里空空如也
有帮助，赞一个