社区讨论

问两个问题

hhappy_zero
灌水区参与者 8已保存回复 10

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@lo1eahz3
此快照首次捕获于
2023/10/22 19:38
2 年前
此快照最后确认于
2023/11/02 20:33
2 年前
查看原帖
  1. 这段代码是桶排序还是计数排序？
CPP
#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;
}
  1. string 类型的加法和判断相等是 O(1)O(1) 还是 O(n)O(n) 的？
CPP
string x, y; cin >> x >> y;
if (x == y) cout << "1";
x += y;

回复

共 10 条回复，欢迎继续交流。

正在加载回复...