TLE70求优化:---
70代码
#include<bits/stdc++.h>
using namespace std;
bool b[545140];
bool qz=false;
long long a[514514];
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
long long ci;
long long n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
qz=false;
cin>>ci;
a[ci]=0;
if(b[ci]==false){
b[ci]=true;
}
for(int l=1;l<=m;l++){
if(b[l]==true){
if(l<10) a[ci]=a[ci]+2;
else if(l<100) a[ci]=a[ci]+3;
else if(l<1000) a[ci]=a[ci]+4;
else if(l<10000) a[ci]=a[ci]+5;
else if(l==10000) a[ci]=a[ci]+6;
qz=true;
}
}
if(qz) a[ci]--;
}
for(int i=1;i<=m;i++) cout<<a[i]<<" ";
}