标题:c++题找一下错
只看楼主
newthf
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2012-11-3
结帖率:100%
已结贴  问题点数:10 回复次数:9 
c++题找一下错
程序代码:
问题描述:
  输入1个数N(1 <= N <= 5000),表示歌曲数.接下来共有N行,每行包括一个字符串m
(长度小于50字节,可能有中文,一个中文字占2个字节),以及一个数字p(p <= INT_MAX)。
m表示歌曲名,p表这首歌的优先级(123...),数字越小优先级就越高.优先级<=0的歌
曲是coder不喜欢的.保证不存在两首歌优先级相同的情况.保证不存在两首歌名称相同的情
况.
  输出一个k,表示coder同学喜欢听的歌曲的数量.接下去k行,优先级从高到低,每行输出
coder同学喜欢听的音乐名称.

SAMPLE INPUT
2
月亮至上 -1
because of you 1
6
太早 3
不完整的旋律 4
第一个清晨 1
18 and life 2
still'loving 6
我恨你 5

SAMPLE OUTPUT
1
because of you
6
第一个清晨
18 and life
太早
不完整的旋律
我恨你
still'loving


下面是我写的代码,oj上提交是Wrong Answer 不知道哪里错了,求高人看看。。。




#include <iostream>
#include <string>
#include<math.h>
#include<algorithm>

using namespace std;

#define MAX 5001

struct TSong
{
    char ch[52];
};
struct TLike
{
    char st[52];
    int p;
};

TSong tsong[MAX];

TLike tlsong[MAX];

void vSort(int n);

bool cmp(const TLike &A,const TLike &B);

void vOut(int n);

void vInput(int n);

int nDevi(int n);

void vInit();

int main()
{
    int N,q;
    while(cin>>N)
    {
        vInit();
        vInput(N);
        q=(nDevi(N))-1;
        if(0==q)
            cout<<q<<endl;
        else
        {
            vSort(q);
            vOut(q);
        }   
    }
    return 0;
}

void vInput(int n)
{
    int i;
    for(i=1;i<=n;i++)
    {
        fflush(stdin);
        gets(tsong[i].ch);
          
    }
}

int nDevi(int n)
{
    int i,len,k,j,temp,npow;
    k=1;
    for(i=1;i<=n;i++)
    {
        len=strlen(tsong[i].ch);
        j=len-1;
        temp=0;
        npow=0;
        while(1)
        {
            while(tsong[i].ch[j]<='9'&&tsong[i].ch[j]>='0')
            {
                temp=temp+(tsong[i].ch[j]-'0')*pow(10,npow);
                j--;
                npow++;
            }
            if(tsong[i].ch[j]==' ')
            {
                tlsong[k].p=temp;
                for(int q=0;q<j;q++)
                {
                    tlsong[k].st[q]=tsong[i].ch[q];
                }
                k++;
                break;
            }
            else
                break;

        }
    }
    return k;
}

void vOut(int n)
{
    int i;
    cout<<n<<endl;
    for(i=1;i<=n;i++)
    {
        printf("%s\n",tlsong[i].st);
    }
}

void vSort(int n)
{
    sort(&tlsong[1],&tlsong[n+1],cmp);
}

bool cmp(const TLike &A,const TLike &B)
{
    return A.p<B.p;
}
void vInit()
{
    memset(tlsong,'\0',sizeof(tlsong));
}



[ 本帖最后由 newthf 于 2012-11-28 17:56 编辑 ]
搜索更多相关主题的帖子: 优先级 字符串 中文 歌曲 
2012-11-27 21:53
stophin
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:3
帖 子:227
专家分:618
注 册:2010-3-26
得分:3 
程序请区分大小写!!
2012-11-27 22:56
mmmmmmmmmmmm
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:8
帖 子:388
专家分:1809
注 册:2012-11-2
得分:3 
主要是大小写不对 楼主都能写这样的程序了 怎么大小写错都找不出来么
程序代码:
#include <iostream>
#include <string>
#include<algorithm>

using namespace std;

#define MAX 5001

struct TSong
{
    char ch[52];
};
struct TLike
{
    char st[52];
    int p;
};

TSong tsong[MAX];

TLike tlsong[MAX];

void vSort(int n);

bool cmp(const TLike &A,const TLike &B);

void vOut(int n);

void vInput(int n);

int nDevi(int n);

void vInit();

int main()
{
    int N,q;
    while(cin>>N)
    {
        vInit();
        vInput(N);
        q=(nDevi(N))-1;
        if(0==q)
            cout<<q<<endl;
        else
        {
            vSort(q);
            vOut(q);
        }  
    }
    return 0;
}

void vInput(int n)
{
    int i;
    for(i=1;i<=n;i++)
    {
        fflush(stdin);
        gets(tsong[i].ch);
        
    }
}

int nDevi(int n)
{
    int i,len,k;
    k=1;
    for(i=1;i<=n;i++)
    {
        len=strlen(tsong[i].ch);
        if(tsong[i].ch[len-2]==' ')
        {
            tlsong[k].p=tsong[i].ch[len-1]-'0';
            for(int q=0;q<len-2;q++)
            {
                tlsong[k].st[q]=tsong[i].ch[q];
            }
            k++;
        }
    }
    return k;
}

void vOut(int n)
{
    int i;
    cout<<n<<endl;
    for(i=1;i<=n;i++)
    {
        printf("%s\n",tlsong[i].st);
    }
}

void vSort(int n)
{
    sort(&tlsong[1],&tlsong[n+1],cmp);
}

bool cmp(const TLike &A,const TLike &B)
{
    return A.p<B.p;
}
void vInit()
{
    memset(tlsong,'\0',sizeof(tlsong));
}

我们的目标只有一个:消灭0回复!
while(1)
++money;
2012-11-27 23:10
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:3 
楼主在凑答案呀,看 nDevi函数,你判断倒数第二个字符是否为空格
你把测试用例中的“不完整的旋律 4”改为“不完整的旋律 444”试试看,你的输出就错了
2012-11-28 09:05
wuyushuai521
Rank: 2
等 级:论坛游民
帖 子:80
专家分:47
注 册:2012-10-9
得分:3 
看一下
2012-11-28 09:35
newthf
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2012-11-3
得分:0 
回复 4楼 rjsp
不好意思,我新手。谢谢你帮我看出这个问题,针对那个问题我修改了,可还是错的,求教啊!!!
2012-11-28 13:27
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:0 
回复 6楼 newthf
你的代码太复杂
程序代码:
#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <cassert>
#include <algorithm>

struct TLike
{
    std::string m;
    int p;
};

inline bool operator<( const TLike& a, const TLike& b )
{
    return a.p < b.p;
}

std::istream& operator>>( std::istream& is, TLike& t )
{
    t.p = 0;
    std::getline( is, t.m );
    size_t index = t.m.rfind(' ');
    if( index != std::string::npos )
    {
        std::istringstream iss( t.m.substr(index+1) );
        iss >> t.p;
        assert( iss && (iss>>std::ws).eof() );
        t.m.resize( index );
    }
    return is;
}

int main()
{
    for( size_t n; std::cin>>n>>std::ws; )
    {
        std::vector<TLike> buf;
        buf.reserve( n );

        for( size_t i=0; i<n; ++i )
        {
            TLike t;
            std::cin >> t;
            if( t.p > 0 )
                buf.push_back( t );
        }

        std::sort( buf.begin(), buf.end() );

        std::cout << "--- " << buf.size() << '\n';
        for( size_t i=0; i<buf.size(); ++i )
            std::cout << "--- " << buf[i].m << '\n';
        std::cout << std::flush;
    }

    return 0;
}

2012-11-28 15:16
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:0 
以下是引用newthf在2012-11-28 13:27:51的发言:

不好意思,我新手。谢谢你帮我看出这个问题,针对那个问题我修改了,可还是错的,求教啊!!!

你不能只说“错的”呀,你要告诉别人哪里错
如果是编译失败,得告诉别人是第几行编译失败,编译器给出的错误提示是什么
如果是运行结果不符合你的预期,得告诉别人你输入了什么,实际输出了什么,你期望输出什么
2012-11-28 15:26
newthf
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2012-11-3
得分:0 
回复 8楼 rjsp
不好意思我就是不知道错在哪里?oj上没显示错哪里的,只知道是Wrong Answer 。题目已经附上,代码我自己写的,只有这些信息。

[ 本帖最后由 newthf 于 2012-11-28 17:59 编辑 ]
2012-11-28 17:31
newthf
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2012-11-3
得分:0 
回复 7楼 rjsp
这是什么语言写的?真不好意思啦,新人水平极其有限,如果这个是c++的话,我也还没真正学过c++。c++我只懂输入输出。

[ 本帖最后由 newthf 于 2012-11-28 17:58 编辑 ]
2012-11-28 17:33



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-388776-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.517919 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved