acm--统计错误数

题目描述

题目地址：http://www.nowcoder.com/practice/67df1d7889cf4c529576383c2e647c48?tpId=49&tqId=29276&rp=1&ru=/ta/2016test&qru=/ta/2016test/question-ranking

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径

 

输入描述:

一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。

    文件路径为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


c++源码

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;


class Error{
public:    
    string error;
    int count;
    Error(string e){
        error=e;
        count=1;
        
    }
    
    void print_err(){
        int index = error.find(' ');
        if(index>16)
        cout<<error.substr(index-16)<<" "<<count<<endl;
        else
        cout<<error<<" "<<count<<endl;
    }
};

bool comp(Error a,Error b){
    return a.count>b.count;
}
/* 测试的样例
E:\V1R2\product\fpgadrivea.c1111 1325
E:\V1R2\product\fpgadrivea.c11112 125
E:\V1R2\product\fpgadrive.c 1325
E:\V1R2\productss\fpgadrive.c 1325
E:\V1R2\product\fpgadrivea.c11112 1335
*/
int main(){
    
    string str;
    string file;
    vector<Error> vet;
    while(getline(cin,str)){
        int index = 0;
        index = str.rfind('\\');
        file=str.substr(index+1);
        Error e= Error(file);
        vet.push_back(e);
        for(int i=0;i<vet.size()-1;i++){
            if(vet[i].error==file){
                vet[i].count++;
                vet.pop_back();
                break;
            }
            
        }
        
    }


    stable_sort(vet.begin(),vet.end(),comp);
    int i;
    for(i=0;i<8&&i<vet.size();i++){
        vet[i].print_err();     
    }
    return 0;
} 

知识点补充：

 1.sort()与stable_sort() 都包含在 algorithm 头文件中，使用时，必须先包含algorithm。

这两个函数的原理都是使用快速排序，时间复杂度在所有的排序中最低，为O（nlog2N）;

sort的应用：

sort可以传入两个参数：

sort(a,a+N)，其中a是数组，a+N表示数组的结尾，其含义是对a[0] 和a[n]之间的N 个数进行排序（默认从小到大）

stable_sort可以传入三个参数

stable_sort(a,a+N,comp),第三个参数为一个函数。

如果想让算法从大到小排序，可以修改comp函数

bool comp(int a,int b){return a>b;}

stable_sort(a,a+n,comp);

stable_sort的用法和sort一致，区别是stable_sort()函数遇到两个数相等的时候，不对其交换顺序。这个应用在数组里面不受影响，当函数参数传入的是结构体时，会发现两者之间的明显区别。