标题:c语言的问题
取消只看楼主
newthf
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2012-11-3
结帖率:100%
已结贴  问题点数:20 回复次数:1 
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


下面是我写的代码,不知道哪里错了,求高人看看。。。




#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));
}


[ 本帖最后由 newthf 于 2012-11-27 21:50 编辑 ]
搜索更多相关主题的帖子: 优先级 字符串 c语言 中文 歌曲 
2012-11-27 18:55
newthf
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2012-11-3
得分:0 
回复 2楼 heroinearth
我这个代码用c还是c++都一样的吧,只是我这边用了个c++的sort函数
2012-11-27 21:48



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




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

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