洛谷P1105 普及- 生日

标签：模拟，字符串，排序（快排）

这道题可以巧妙地运用结构体中记录在数组中的位置，来对sort做点手脚

题意本身就是记录一些人，他们出生日的日期，然后输出从小到大的名字。如果是同一天，则输出在输入序列中靠后的人。

解决日期的比较本身很简单，但是同天时，输出在输入序列中靠后的人这一点似乎有点不太好做。

然而可以这样做，在struct结构体中定义一个变量level，记录这个对象在数组中的对象，在cmp函数中，如果发现是同年同月同日生，就返回a.level > b.level，这样在排序中，就会导致输入序列中靠后的人排在前面。

以下是关键代码：

struct sdata

{

    string name;

    int year, month, day;

    int level;

    sdata(string n = "",int y = 0,int m = 0,int d = 0,int l = -1)

        :name(n),year(y),month(m),day(d),level(l) {}

}p[N];

bool cmp(sdata& a, sdata& b)

 {

     if (a.year != b.year)

         return a.year < b.year;

     if (a.month != b.month)

         return a.month < b.month;

     if (a.day != b.day)

         return a.day < b.day;

     return a.level > b.level;

 }

巴特西

洛谷P1105 普及- 生日

最新文章

热门文章