Hust oj 1606 用户体验之帖子排序（模拟）_基于用户位置的帖子排序-优快云博客

本文链接：https://blog.youkuaiyun.com/Sara_YF/article/details/52490154

用户体验之帖子排序

Time Limit: 1000 MS

Memory Limit: 65535 K

Total Submit: 55(32 users)

Total Accepted: 33(30 users)

Rating:

Special Judge: No

Description

XianGe说，对用户体验的追求永远没有尽头……

作为一个论坛，除了页码显示外，还要把一些基本功能实现好，就比如帖子列表显示，要按照帖子发表的时间降序排序显示，每页显示的个数有限制。

帖子有标题，内容，发帖时间，回复时间等等，但是为简化，现在仅需要标题和发帖时间即可。

我们做如下约定：

帖子标题是不包含空格且长度不超过20的字符串；

时间格式 “yyyy-mm-dd hh:ii:ss”，yyyy为4位数字的年，mm为两位数字的月，dd为两位数字的日，hh为两位数字的时，ii为两位数字的分，ss为两位数字的秒，注意dd和hh之间有一个空格;

页面从1开始计数。

Input

有多组测试数据，对于每组测试数据，第一行为n，p，表示n个帖子（1<=n<=300，1<=p<=300），每页最多帖子数，接下来有有n行，每行一个帖子信息，为标题和时间。

第n+2行是一个整数 m(1<=m<=ceil(n/p))，表示有m个查询，接下一行来有m个用空格隔开的整数ai，为要求查询的第ai页的帖子列表。

测试数组组数为30000左右。

Output

对于每组测试数据的第i个查询，按照发帖时间降序输出第ai页的帖子列表，格式为“标题时间”，注意标题和时间之间有一个空格，每条帖子占一行。

每输出一页帖子列表后，就要接着输出一个换行。

Sample Input

5 2
hello 2012-02-12 23:59:19
test 2014-02-12 18:09:13
new 2012-08-12 11:09:01
hi 1991-12-12 10:09:01
heihei 2002-02-02 12:49:21
2
1 3
3 1
hello 2012-02-12 23:59:19
hi 1991-12-12 10:09:01
heihei 2002-02-02 12:49:21
2
1 3

Sample Output

test 2014-02-12 18:09:13
new 2012-08-12 11:09:01

hi 1991-12-12 10:09:01

hello 2012-02-12 23:59:19

hi 1991-12-12 10:09:01

结构体排序

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int n,p;
int m;
const int Maxn = 305;
char date[25];
char Time[25];
int a[Maxn];
struct Message
{
    char head[25];
    int year,month,day;
    int hour,minute,sec;
}Me[Maxn];

int cmp(Message x,Message y)
{
    if(x.year == y.year)
    {
        if(x.month == y.month)
        {
            if(x.day == y.day)
            {
                if(x.hour == y.hour)
                {
                    if(x.minute == y.minute)
                    {
                        return x.sec > y.sec;
                    }
                    else
                     return x.minute > y.minute;
                }
                else
                 return x.hour > y.hour;
            }
            else
             return x.day > y.day;
        }
        else
            return x.month > y.month;
    }
    else
        return x.year > y.year;
}

int main()
{
    while(~scanf("%d%d",&n,&p))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%s %d-%d-%d %d:%d:%d",&Me[i].head,&Me[i].year,&Me[i].month,&Me[i].day,&Me[i].hour,&Me[i].minute,&Me[i].sec);
        }
        sort(Me,Me+n,cmp);
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        {
            scanf("%d",&a[i]);
        }
//        for(int i=0;i<n;i++)
//        {
//            printf("%s %d-%d-%d %d:%d:%d\n",Me[i].head,Me[i].year,Me[i].month,Me[i].day,Me[i].hour,Me[i].minute,Me[i].sec);
//        }
        for(int i=0;i<m;i++)
        {
            for(int j=(a[i]-1)*p;j<p*(a[i]-1)+p;j++)
            {

                if(j == n)
                    break;
                else
                    printf("%s %d-%02d-%02d %02d:%02d:%02d\n",Me[j].head,Me[j].year,Me[j].month,Me[j].day,Me[j].hour,Me[j].minute,Me[j].sec);
            }
            printf("\n");
        }
    }
}