小白说代码——炼金术师

标题小白说代码——炼金术师

牛客练习赛(虽然这个题看起来感觉像是贪心，但个人认为它是一道思维水题)

爱德华以钢之炼金术师之名享誉全国，而今天他要完成弟弟阿尔冯斯提出的一个挑战。
已知爱德华和阿尔冯斯面前各摆了一块无限长的画布，画布上一开始均无任何颜色，
且两块画布的最左端下标均设为0。阿尔冯斯将使用n次炼金术，
第i次炼金术会使他面前画布的[0,ai]区间染成第i种颜色。
在阿尔冯斯使用完n次炼金术后，爱德华也会使用若干次炼金术，
每次炼金术他可以选择[1,n]中的任意一种颜色，以及任意的一个右端点r，
将该画布的[0,r]区间染成此次选择的颜色。
规定后面的染色会覆盖前面的染色，比如先将[0,2]区间染成第2种颜色，
再将[0,1]区间染成第3种颜色，则此时[0,1]区间的颜色是第3种颜色。
请问爱德华最少要使用多少次炼金术，才能把他面前的画布变成和阿尔冯斯的画布一样。

题目链接: link.

代码如下

#include <bits/stdc++.h>
using namespace std;//万能头
int main(){
    int n;
    int a[100005];
    cin >> n; //第一行输入一个正整数n，n<1000000;
    for (int i = 0; i < n;i++){
        cin >> a[i]; //接下来输入n个正整数ai，存入到数组a[1000000];
    }//a[i]<10的9次方，在int范围类，不会爆掉
    int q =0;//q作为标识，代表当前画布染色的最远距离
    int k = 0,i;//k块区域，也就是k种颜色
    for (i = n-1; i>=0;i--){//从后往前数，防止将被覆盖的颜色也计入k中
        if(a[i]>q){
            q = a[i];//0-a[i]区域将只剩下一种颜色，先染上的颜色会被后染的颜色覆盖掉
            k++;//只要a[i]>q就代表有未被覆盖掉的新颜色
        }
    }
    cout << k << endl;//输出k种颜色
    return 0;
}

程序小白第一次写题解，望大佬们勿喷。保证题解可通过！！！