算法课PTA练习题笔记1：#7-1 数表#与#7-4 二叉搜索树的最近公共祖先#

算法课一周要刷10几道PTA上的题，每次的题几乎都要看了网上的代码才能做出来，我真的太菜了，于是我决定在这里总结经验。

第一次发文，不知道格式对不对qaq

7-1 数表 (20分)

题目：

小明是个爱学习的好孩子，上课的时候老师布置了这么一个作业题：

根据一张由N个正整数组成的数表，两两相加得到新数（共有N∗(N−1)/2个），然后将新数按照非递减排序。

举个例子呢就是：如果数表里包含有4个数1，4，3，9，那么正确答案就是4，5，7，10，12，13。

请你编程帮助小明完成这道题吧！

输入格式:

数据有两行，第1行是一个整数N（1<N≤100），表示数表中的整数个数；

第2行是数表中的N个整数（0≤整数≤5000），相邻整数间以一个空格分隔。

输入的N个整数确保不重复。

输出格式:

输出一组按照升序排列的整数的和，相邻整数之间以一个空格分隔。

输入样例:

在这里给出一组输入。例如：

4
1 4 3 9

输出样例:

在这里给出相应的输出。例如：

4 5 7 10 12 13

方法：

我的方法是先把数两两相加，然后用插入排序法排序

AC代码如下:

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

int main(){
   
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
   
        cin>>a[i];
    }
    int l=n*(n-1)/2;
    int v[l];
    int len=0;
    for(int i=0;i<n;i++){
   
        for(int j=i+1;j<n;j++){
   
            v[len]=a[i]+a[j];
            len++;
        }
    }
    for(int i=1;i<l;i