Hust oj 1606 用户体验之帖子排序（模拟）

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

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

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

我们做如下约定：

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

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

页面从1开始计数。

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

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

测试数组组数为30000左右。

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

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

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

test 2014-02-12 18:09:13
new 2012-08-12 11:09:01hi 1991-12-12 10:09:01hello 2012-02-12 23:59:19hi 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;}elsereturn x.minute > y.minute;}elsereturn x.hour > y.hour;}elsereturn x.day > y.day;}elsereturn x.month > y.month;}elsereturn 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;elseprintf("%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");}}
}