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

用户体验之帖子排序

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