商汤科技2018校招产品经理/广告产品运营/技术支持笔试第二场

#include<iostream>
using namespace std

int main( ) {
     const int MAX_N = 1000
     int n, ans
     int a[MAX_N], f[MAX_N]
     cin >> n
     for (int i = 0 i < n ++i) {
         cin >> a[i]
         f[i] = 1
         for (int j = 0 j < i ++j) {
             if ((a[j] < a[i]) && (f[j] >= f[i]))
                 f[i] = f[j] + 1
         }
     }

     ans = 0
     for (int i = 1 i < n ++i) {
         if (f[i] > ans) ans = f[i]
     }
     cout << ans << endl
}

有一种将字母编码成数字的方式：'a'->1, 'b->2', ... , 'z->26'。