原本我想发的讨论

求助！！！！！
不是我第一个样例都错……

#include <bits/stdc++.h>
using namespace std;
int a, n, zuigao;
int main() {
    cin >> n;
    for (int i = n; i >= 1; --i) {
        bool flag = 1;
        cin >> a;
        if (a == 0) continue;
        if (zuigao != 0) zuigao = i;
        if (a > 0 && i != zuigao) cout << "+";
        else {
            if (i == zuigao) {
                if (a == -1) cout << "-";
                else if (a != 1) cout << a;
                flag = 0;
            } else {
                cout << "-";
                a = -a;
            }
        }
        if (a != 1 && flag) cout << a;
        cout << "x";
        if (i != 1) cout << "^" << i;
    }
    cin >> a;
    if (a > 0) cout << "+";
    if (a != 0) cout << a;
    return 0;
}

输入

5 
100 -1 1 -3 0 10

不是我输出$这是什么$

+100x^5-x^4+x^3-3x^2+10

太接近了

我想问问为啥我多输出个加号^~^

我现在知道答案了

这dai码是我乱写的
其实只要改一个字就行了

思路：最后输常数项

定义$a$：就是$a$数组（空间压缩完美）
$n$：题目的
$zuigao$：最高次项为$a_{zuigao}x^{zuigao}$
$flag$：是否提前输出，是为$0$，不是为$1$。

循环体：

$a=0$：跳过不输出
$zuigao=0$ $\&\&$ $a \not = 0$：此项为最高次项
不是最高且系数大于$0$：输出$+$（最高了就不用$+$）

是最高

系数：
$-1$：负号$-$
$1$：啥也不用
七塌：就是$a$

已提前输出
flag = 0

负常数项不说了

没有提前输出且现在$a$不为$1$：输出$a$
输出$"x"$与幂次

最后常数项不说了

把正解亮出来

#include <bits/stdc++.h>
using namespace std;
int a, n, zuigao;
int main() {
    cin >> n;
    for (int i = n; i >= 1; --i) {
        bool flag = 1;
        cin >> a;
        if (a == 0) continue;
        if (zuigao == 0) zuigao = i;
        if (a > 0 && i != zuigao) cout << "+";
        else {
            if (i == zuigao) {
                if (a == -1) cout << "-";
                else if (a != 1) cout << a;
                flag = 0;
            } else {
                cout << "-";
                a = -a;
            }
        }
        if (a != 1 && flag) cout << a;
        cout << "x";
        if (i != 1) cout << "^" << i;
    }
    cin >> a;
    if (a > 0) cout << "+";
    if (a != 0) cout << a;
    return 0;
}