主要记录写题时遇到的 STL 的一些函数
一,离散化
string s[10005]; vector<string>v; int main(void) { while (scanf("%d", &n) != EOF) { v.clear(); for (int i = 0; i < n; i++) { cin >> s[i]; v.push_back(s[i]); } sort(v.begin(), v.end()); int lon = unique(v.begin(), v.end()) - v.begin(); for (int i = 0; i < n; i++) { printf("%d\n", lower_bound(v.begin(), v.begin() + lon, s[i]) - v.begin() + 1); } } return 0; }