蓝桥杯算法提高VIP-身份证排序 (C++)

解题思路:  数组比<vector>快一些

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstdio>
typedef long long LL;
using namespace std;
//vector<LL>va;
LL ar[100005];
bool cmp(LL a,LL b)
{
	LL t1=a%1000000000000/10000;
	LL t2=b%1000000000000/10000;
	if(t1==t2)
	{
		return a>b;
	}
	return t1>t2;
}
int main()
{
	int n;
	LL ta;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		scanf("%lld",ar+i);
		//sacnf("%lld",&ta);
		//va.push_back(ta);
	}
	sort(ar,ar+n,cmp);
	for(int i=0;i<n;i++)
	{
		printf("%lld\n",ar[i]);
		//printf("%lld\n",va[i]);	
	}
	return 0;
}