1. 这段代码是桶排序还是计数排序？

#include<iostream>
using namespace std;
int n,b[100000005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        b[x]++;
    }
    for(int i=1;i<=100000000;i++){
        for(int j=1;j<=b[i];j++){
            cout<<i<<' ';
        }
    }
    return 0;
}

2. string 类型的加法和判断相等是 $O(1)$ 还是 $O(n)$ 的？

string x, y; cin >> x >> y;
if (x == y) cout << "1";
x += y;