UVA10420-战利品列表

最新推荐文章于 2017-03-10 15:29:03 发布

primo_001

最新推荐文章于 2017-03-10 15:29:03 发布

阅读量424

点赞数

CC 4.0 BY-SA版权

分类专栏： uva

本文链接：https://blog.youkuaiyun.com/primoblog/article/details/7883307

uva 专栏收录该内容

240 篇文章

订阅专栏

本文深入探讨了程序调试过程中的关键步骤与优化方法，通过实例解析如何有效定位并解决程序错误，提升代码质量和运行效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

做此题时，我觉得没什么难度，只要案例过了，我的程序就过了。当然。我不是一遍写成功的，这次的耗时点还是循环，

循环里的mystrcmp()没处理好，还有就是count是从1开始的，

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
using namespace std;
int fin (string & s)
{
    for(int i = 0; i < s.size(); i++)
    {
        if(s[i] == ' ')  return i;
    }
}
int mystrcmp(string &a, string &b,int len)
{
    for(int i = 0; i < len; i++)
    {
        //cout<<a[i]<<b[i]<<endl;
        if(a[i] != b[i])return 1;
    }
    return 0;
}
int com(const void *a,const void *b)
{
    string *c = (string*)a;
    string *d = (string*)b;
    return strcmp(c->data(),d->data());
}
int main ()
{
    int n ;
    cin>>n;
    cin.get();
    string s[n];
    for(int i = 0; i < n; i++)
    {
        getline(cin,s[i]);
        //cout<<s[i]<<endl;
    }
    qsort(s,n,sizeof(s[0]),com);
    int len = fin(s[0]);
    int count = 1;
    for(int i = 0; i < n; i++)
    {
        if(len == fin(s[i])&&i&&!mystrcmp(s[i],s[i-1],len))
        {
            //if(i&&)
            count++;
        }
        else
        {
            if(i)
            {
                for(int k = 0 ; k < len; k ++)
                {
                    cout<<s[i-1][k];
                }
                cout<<" "<<count<<endl;
            }
            len  = fin(s[i]);
            count = 1;
        }//cout<<" **"<<endl;
        if(i== n-1)
        {
            for(int k = 0 ; k < len; k ++)
            {
                cout<<s[i-1][k];
            }
            cout<<" "<<count<<endl;
        }
    }
    return 0;
}