来源:牛客网
这个题有一些字符串的搜索/查找位置/substr截取子串/ compare的定义、vector
一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。 文件路径为windows格式 如:E:\V1R2\product\fpgadrive.c 1325
将所有的记录统计并将结果输出,格式:文件名代码行数数目,一个空格隔开,如: fpgadrive.c 1325 1 结果根据数目从多到少排序,数目相同的情况下,按照输入第一次出现顺序排序。 如果超过8条记录,则只输出前8条记录. 如果文件名的长度超过16个字符,则只输出后16个字符
E:\V1R2\product\fpgadrive.c 1325
fpgadrive.c 1325 1
#include#include #include #include using namespace std; //别人的 bool compare(pair a, pair b){ return a.second > b.second; } int main(void){ string input, file; vector > errors; while (getline(cin, input)){ if (input.size() == 0) break; unsigned int f = input.rfind('\\'); file = input.substr(f + 1); errors.push_back(make_pair(file, 1)); for (int i = 0; i<(errors.size() - 1); i++){ if (errors[i].first == file){ errors[i].second++; errors.pop_back(); break; } } } stable_sort(errors.begin(), errors.end(), compare); int idx = 0; while (idx<8 && idx 16) errors[idx].first.erase(0, t - 16); cout << errors[idx].first << ' ' << errors[idx].second << endl; idx++; } }