头条第一题
第二题，trie树没搞出来 #include<iostream>

#include<vector>
#include<algorithm>
using namespace std;


int fun(vector<int> x){

sort(x.begin(),x.end());

int i;
int sum = 0;
int m = 0;
for (i = 0; i < x.size()-1;i++){

if (x[i + 1] - x[i]>10){
x.insert(x.begin()+i+1,x[i]+10);
sum++;
if ((i + 1) % 3 == 0)
i++;
}


}

if (x.size() % 3 == 0)
return sum;
if (x.size() % 3 == 1)
return sum + 2;
if (x.size() % 3 == 2)
return sum + 1;


}

int main(){


int n;
while (cin>>n){
int i;
vector<int> x;
for (i = 0; i < n;i++){
int tmp;
cin >> tmp;
x.push_back(tmp);
}
cout << fun(x)<<endl;



}



return 0;

}