这道题可以通过手写排序算法,完成从大到小排序后再输出
这里提供另外一种思路
了解c++中sort()函数。sort()函数可以对给定区间所有元素进行排序。它有三个参数sort(begin, end, cmp),其中begin为指向待sort()的数组的第一个元素的指针,end为指向待sort()的数组的最后一个元素的下一个位置的指针,cmp参数为排序准则,cmp参数可以不写,如果不写的话,默认从小到大进行排序。如果我们想从大到小排序可以将cmp参数写为greater<int>()就是对int数组进行排序,当然<>中我们也可以写double、long、float
如此以来,代码就会简介很多
#include<bits/stdc++.h> using namespace std;int main( )
{string s;cin>>s;sort(s.begin(),s.end(),greater<int>());cout<<s;return 0;
}
纠正一个很重要的知识,如果函数里面的值有变动,必须用地址和指针,如果不引用的话,值不会发生变化
#include<bits/stdc++.h> using namespace std;void rev(int *a,int *b){int f=*a;*a=*b;*b=f;
}int main( )
{int a,b,count=0;cin>>a>>b;if(a<b){rev(&a,&b);}while(b!=0){a=a-b;if(a<b){rev(&a,&b);}count++;}printf("%d",count);return 0;
}