码蹄集新手村MT1241-总结

这道题可以通过手写排序算法，完成从大到小排序后再输出

这里提供另外一种思路

了解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;
}