解题思路

检查车牌首字母是否属于市区字母，不属于时郊区数量加一。

参考代码

// 先读入题目给出的数据。
// 再按照题目要求进行计算。
// 最后按规定格式输出答案。
#include <iostream>
#include <string>
using namespace std;
int main() {
    int n, cnt = 0; string s; cin >> n;
    // 这些字母表示市区车牌，其余字母表示郊区车牌。
    for (int i = 0; i < n; i++) { cin >> s; char c = s[0]; bool city = c == 'A' || c == 'B' || c == 'C' || c == 'D' || c == 'E' || c == 'F' || c == 'G' || c == 'R' || c == 'S' || c == 'T'; if (!city) cnt++; }
    // 输出郊区车牌的数量。
    cout << cnt << endl;
    return 0;
}

复杂度分析

排序需要 O(n^2) 时间；其余循环按照实际遍历次数计算。代码使用固定大小数组，额外空间复杂度为 O(1) 或 O(n)。