1028 人口普查

時間限制

200 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 chen, yue

某城鎮進行人口普查，得到了全體居民的生日。現請你寫個程式，找出鎮上最年長和最年輕的人。

這裡確保每個輸入的日期都是合法的，但不一定是合理的——假設已知鎮上沒有超過200歲的老人，而今天是2023年9月6日，所以超過200歲的生日和未出生的生日都是不合理的，應該被過濾掉。

輸入格式：

輸入在第一行給出正整數n，取值在(0, 105]；隨後n行，每行給出1個人的姓名（由不超過5個英文本母組成的字串）、以及按「yyyy/mm/dd」（即年/月/日）格式給出的生日。題目保證最年長和最年輕的人沒有並列。

輸出格式：

在一行中順序輸出有效生日的個數、最年長人和最年輕人的姓名，其間以空格分隔。

輸入樣例：

john 2001/05/12

tom 1814/09/06

ann 2121/01/30

james 1814/09/05

steve 1967/11/20

輸出樣例：

3 tom john

提交**

/*
sort()預設公升序排序
*/#include#includeusing namespace std;
struct person
left, right, oldest, youngest, temp;
//oldest, youngest存放最老與最年輕的人，left, right存放左右合法邊界
bool lessequ(person a, person b)
bool moreequ(person a, person b)
//youngest與left為1814.9.6, oldest與right 2014.9.6
void init()
int main()
}	if(!num)
printf("0\n");
else
printf("%d %s %s\n", num, oldest.name, youngest.name);
return 0;
}//c++ vector
#include#include#includeusing namespace std;
struct person
temp;
bool judge(int yy, int mm, int dd)
if(yy<1814 || (yy==1814 && mm<9) || (yy==1814 && mm==9 && dd<6))
return true;
}bool cmp(person a, person b)
int main()
}	sort(per.begin(), per.end(), cmp);
if(!per.size())
printf("0\n");
else
printf("%d %s %s\n", per.size(), per[per.size() - 1].name, per[0].name);
return 0;
}

1028 人口普查

某城鎮進行人口普查，得到了全體居民的生日。現請你寫個程式，找出鎮上最年長和最年輕的人。這裡確保每個輸入的日期都是合法的，但不一定是合理的假設已知鎮上沒有超過200歲的老人，而今天是2014年9月6日，所以超過200歲的生日和未出生的生日都是不合理的，應該被過濾掉。輸入格式輸入在第一行給出正整數n...

1028 人口普查

1028 人口普查

1028 人口普查

1028 人口普查

相關推薦