贪心

#include<bits/stdc++.h>
using namespace std;
long n,i,j;
string a[100005];
bool cmp(string a,string b)
{
	return a+b>b+a;
}
int main()
{
	cin>>n;
	for(i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+n+1,cmp);
	for(i=1;i<=n;i++)cout<<a[i];
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define rint register int
#define uint unsigned long long
string a[30];
inline bool cmp(string x,string y) {
	return x+y>y+x;
} 
signed main() {
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	int n;
	cin>>n;
	for(register int i=1;i<=n;++i) {
		cin>>a[i];
	}
	sort(a+1,a+1+n,cmp);
	for(register int i=1;i<=n;++i) {
		cout<<a[i];
	}
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int x,n,w,p[201],num;
int main()
{
    cin>>w>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        p[x]++;
    }
    for(int i=200;i>=5;i--)
    {
        while(p[i])
        {
            num++;
            p[i]--;
            for(int j=w-i;j>=5;j--)
            {
                if(p[j])
                {
                    p[j]--;
                    break;
                }
            }
        }
    }
    cout<<num<<endl;
    return 0;
}```