| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 542 人关注过本帖
标题:c++题找一下错
取消只看楼主 加入收藏
newthf
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2012-11-3
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:3 
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
newthf
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2012-11-3
收藏
得分:0 
回复 4楼 rjsp
不好意思,我新手。谢谢你帮我看出这个问题,针对那个问题我修改了,可还是错的,求教啊!!!
2012-11-28 13:27
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
快速回复:c++题找一下错
数据加载中...
 
   



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

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