题解（新年快乐）

——————————【防透视】—————————————-
————————————————————————————
（题外话）大家年过得好么？

---

题目描述

从所给字符串中找到所有数字，并拼成最大的正整数

---

思路

利用sort函数，倒序输出

---

AC代码

#include<bits/stdc++.h>
using namespace std;
int a[1000005],m=1;
int main() {
	string s;
	cin>>s;
	for(int i=0;i<s.size();i++){
		if(s[i]>='0' && s[i]<='9'){//判断数字
			a[m]=s[i]-48;//-'0'也可以
			m++;
		}
	}
	sort(a+1,a+m);//注意,这里是由小到大的排序
	for(int i=m-1;i>=1;i--){//从最后输出
		cout<<a[i];
	}
    return 0;
}

点赞，一键三连