| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1217 人关注过本帖
标题:整理页码问题
只看楼主 加入收藏
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
结帖率:56.25%
收藏
已结贴  问题点数:6 回复次数:4 
整理页码问题
以下是题目
Description
cxlove平时喜欢在网上阅读一下资料,然后把自己觉得有价值的页码都记录一下,最后统计去打印一份,但是自己却没有一点逻辑性而且记性很差。
每次都可能随意翻开几页,觉得有价值,便会在一个txt上记录一下页码。一段时间之后,cxlove发现自己已经记录下长长的一串页码,很显然也有许多重复的页码,如果将txt交给打印工作人员的话,同一页可能会打印多次,太浪费了。
所以cxlove希望你能帮他完成整理页码的工作,将所有的页码表示成区间,格式如下:
l1-r1,l2-r2,……,lk-rk 其中[li,ri]表示区间内的页码都是需要打印的,要求li<=ri,而且区间不能重叠且区间按页码递增顺序排列。
如果li=r1,则不需要表示成li-ri,只需要输出li
cxlove希望用最少的区间来表示自己的打印需求。


Input
一个整数 T,表示有 T 组测试数据。(1<=T<=30)
每组数据输入格式如下:
第一行,一个整数n,表示cxlove总共记录下n个页码
第二行,一串用","隔开的页码。表示cxlove记录下的页码,页码之间用","隔开。最少包括1个页码,最多不超过100个页码,其中资料不超过1000页。
测试数据保证合法,不会以","开头也不会以","结尾。同时相邻的两个页码之间有且仅有一个","分隔。


Output
对于每一组数据,输出仅一行,整理之后用区间表示的页码
参见sample,请不要输出多余的空格,符号等


Sample Input
Original Transformed

2
9
1,2,3,1,1,2,6,6,2
3
30,20,10

Sample Output
Original Transformed

1-3,6
10,20,30
我写的代码是:
#include<stdio.h>
#include<string.h>
int p[1000];
int main()
{
    int n,s,m,k,j,f=0;
    char ch;
    scanf("%d", &s);
    while (s--)
    {
        int g=0,flag=0,q=0,*h;
        k = j = f=0;
        memset(p, 0, sizeof(p));
        scanf("%d", &m);
        while (m--)
        {
            scanf("%d%c", &n, &ch);
            if(p[n]==0)p[n] = n;
            if (p[n] > f)f = p[n];
        }
        for (int i = 1;i < f+1;i++)
        {
            if (i == f-1)
                g = 0;
            if (p[i] != 0 && k != 0)
            {
                j = i;
                q++;
            }
            if (p[i] != 0 && k == 0)
            {
                k = i;
                h = &p[i];
                q++;
            }
            if (p[i] == 0 && j == 0&&k!=0)q=k = 0;
            if (p[i] == 0 && k != 0 && j != 0)
            {
                if (g)printf(",");
                printf("%d-%d", k, j);
                g = 1;
                memset(h, 0, q*sizeof(int));
                k = j = 0;
            }
        }
        for (int i = 0;i < f+1;i++)
            printf("%d ", p[i]);
        for (int i = 1;i < f+1;i++)
        {
            if (g == 1&&i!=f-1&&p[i]!=0)printf(",");
            if (p[i] != 0)
                printf("%d", p[i]);
        }
        printf("\n");
    }
    return 0;
}
求连续页数的部分运行不出来,相当于无效代码一样,是出了什么问题吗?
另外,请问各大神有简便的方法做这题吗?求解!

[此贴子已经被作者于2016-1-29 15:29编辑过]

搜索更多相关主题的帖子: 逻辑性 而且 记录 价值 酒店 
2016-01-29 14:48
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
2[EOL] 9[EOL] 1,2,3,1,1,2,6,6,2[EOL] 3[EOL] 30,20,10[EOL] [EOF]
这都啥玩意  EOL EOF的 看不懂

DO IT YOURSELF !
2016-01-29 15:04
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
收藏
得分:0 
回复 2楼 wp231957
很抱歉,修改过了

计算机专业的大学生
2016-01-29 15:29
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:6 
你的变量定义的没有一点联系,我看不懂你的思路

程序代码:
#include <stdio.h>
#include <string.h>

#define MAX  1000

int sa[MAX];

void get()
{
    int n;
    int page;

    scanf("%d", &n);
    while (n--)
    {
        scanf("%d%*c", &page);
        sa[page - 1] = page;   // 页码标记
    }
}

void cal()
{
    for (int i = 1;i < MAX;i++)
    {
        if (sa[i] && sa[i - 1])
        {
            sa[i] = sa[i - 1];
            sa[i - 1] = 0;
        }
    }
}

void print()
{
    int flag = 0;
    for (int i = 0;i < MAX;i++)
    {
        if (sa[i])
        {
            if (flag) printf(",");
            printf("%d", sa[i]);
            if (sa[i] != i + 1)
            {
                printf("-%d", i + 1);
            }
            flag = 1;
        }
    }
}

int main()
{
    int T;

    scanf("%d", &T);
    while (T--)
    {
        memset(sa, 0, sizeof(sa));

        get();
        cal();
        print();
    }
    return 0;
}



[fly]存在即是合理[/fly]
2016-01-29 18:11
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
收藏
得分:0 
回复 4楼 azzbcc
非常感谢!你说的我下次写的时候会注意。

计算机专业的大学生
2016-01-29 19:42
快速回复:整理页码问题
数据加载中...
 
   



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

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