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:V1R2productfpgadrive.c 1325

输出描述:

将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1 

    结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。

    如果超过8条记录，则只输出前8条记录.

    如果文件名的长度超过16个字符，则只输出后16个字符

输入例子:

E:V1R2productfpgadrive.c 1325

输出例子:

fpgadrive.c 1325 1


c++源码

 1 #include <iostream>
 2 #include <vector>
 3 #include <string>
 4 #include <algorithm>
 5 using namespace std;
 6 
 7 
 8 class Error{
 9 public:    
10     string error;
11     int count;
12     Error(string e){
13         error=e;
14         count=1;
15         
16     }
17     
18     void print_err(){
19         int index = error.find(' ');
20         if(index>16)
22         cout<<error.substr(index-16)<<" "<<count<<endl;
23         else
25         cout<<error<<" "<<count<<endl;
26     }
27 };
28 
29 bool comp(Error a,Error b){
30     return a.count>b.count;
31 }
32 /* 测试的样例
33 E:V1R2productfpgadrivea.c1111 1325
34 E:V1R2productfpgadrivea.c11112 125
35 E:V1R2productfpgadrive.c 1325
36 E:V1R2productssfpgadrive.c 1325
37 E:V1R2productfpgadrivea.c11112 1335
38 */
39 int main(){
40     
41     string str;
42     string file;
43     vector<Error> vet;
44     while(getline(cin,str)){
46         int index = 0;
47         index = str.rfind('\');
48         file=str.substr(index+1);
49         Error e= Error(file);
51         vet.push_back(e);
53         for(int i=0;i<vet.size()-1;i++){
54             if(vet[i].error==file){
55                 vet[i].count++;
56                 vet.pop_back();
57                 break;
58             }
59             
60         }
61         
62     }
63 
64 
65     stable_sort(vet.begin(),vet.end(),comp);
66     int i;
67     for(i=0;i<8&&i<vet.size();i++){
68         vet[i].print_err();     
70     }
71     return 0;
72 }

知识点补充：

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()函数遇到两个数相等的时候，不对其交换顺序。这个应用在数组里面不受影响，当函数参数传入的是结构体时，会发现两者之间的明显区别。