赞
踩
一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。 文件路径为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
分析:构造一个struct包括文件名和计数值,把所有的输入记录好后全部排序就可以了。华为题目不难,就是太长,注意审题!
代码:
- #include <iostream>
- #include <vector>
- #include <string>
- #include <algorithm>
- using namespace std;
- struct record{
- string file;
- int count;
- };
- static bool cmp(record a,record b){
- return a.count>b.count;
- }
- int main(){
- string s;
- vector<record> v;
- while(getline(cin, s)){
- if(s.size()==0) break;
- unsigned int f = s.rfind('\\');
- string cur=s.substr(f+1);
- vector<record>::iterator it;
- for(it=v.begin();it!=v.end();it++){
- if((*it).file==cur){
- (*it).count+=1;
- break;
- }
- }
- if(it==v.end()){
- record r{cur,1};
- v.push_back(r);
- }
- }
- sort(v.begin(),v.end(),cmp);
- while(v.size()>8){
- v.pop_back();
- }
- for(int i=0;i<v.size();i++){
- int t = v[i].file.find(' ');
- if (t>16)
- v[i].file.erase(0, t - 16);
- cout<<v[i].file<<' '<<v[i].count<<endl;
- }
- return 0;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。