AC代码,求时间、空间复杂度分析
查看原帖
AC代码,求时间、空间复杂度分析
1074084
asd890123楼主2024/4/29 12:52
#include <cstdio>
#include <vector>
#include <algorithm>

int main(){
    
    int n,tmp;
    std::vector <int> a,b,ans;
    
    scanf("%d",&n);
    for (int i = 0;i < n;i++) scanf("%d",&tmp),a.push_back(tmp);
    for (int i = 0;i < n;i++) scanf("%d",&tmp),b.push_back(tmp);
    for (int i = 0;i < n;i++)
        for (int j = 0;j < n;j++){
            
            ans.push_back(a[i] + b[j]);
            if (i * j > n) break;
            
        }
    std::sort(ans.begin(),ans.end());
    for (int i = 0;i < n;i++) printf("%d ",ans[i]);
    
    return 0;
}
2024/4/29 12:52
加载中...