1028 人口普查
阿新 • • 發佈:2020-08-05
題目
某城鎮進行人口普查,得到了全體居民的生日。現請你寫個程式,找出鎮上最年長和最年輕的人。
這裡確保每個輸入的日期都是合法的,但不一定是合理的——假設已知鎮上沒有超過 200 歲的老人,而今天是 2014 年 9 月 6 日,所以超過 200 歲的生日和未出生的生日都是不合理的,應該被過濾掉。
輸入格式
輸入在第一行給出正整數 N,取值在(0,10^5];隨後 N 行,每行給出 1 個人的姓名(由不超過 5 個英文字母組成的字串)、以及按 yyyy/mm/dd(即年/月/日)格式給出的生日。題目保證最年長和最年輕的人沒有並列。
輸出格式
在一行中順序輸出有效生日的個數、最年長人和最年輕人的姓名,其間以空格分隔
輸入樣例:
5
John 2001/05/12
Tom 1814/09/06
Ann 2121/01/30
James 1814/09/05
Steve 1967/11/20
輸出樣例:
3 Tom John
解析
可以用將生日按字串來直接比較,也可以結構體儲存一下有效資料,複雜一點字串位元組比較的話,輸入名字與生日,判斷一下與當前最大最小的生日關係直接更新即可
結構體都要儲存一下,遇到無效資料N--,i--,實現總數-1,當前位置-1,即重新輸入一下這個位置的資料,然後排序輸出最年輕和最大的
答案
結構體
#include<iostream> #include<string.h> #include<stdio.h> #include<algorithm> using namespace std; struct P{ char name[10]; int year; int month; int day; }p[100001]; bool cmp(P p1,P p2){ if(p1.year != p2.year){ return p1.year > p2.year; }else if(p1.month != p2.month){ return p1.month > p2.month; }else if(p1.day != p2.day){ return p1.day > p2.day; }else{ strcmp(p2.name,p1.name); } } int main(){ int N,num = 0; cin>>N; for(int i = 0 ; i < N ; i ++){ scanf("%s %d/%d/%d",p[i].name,&p[i].year,&p[i].month,&p[i].day); if(p[i].year == 1814){ if(p[i].month == 9){ if(p[i].day >= 6){ num++; continue; } }else if(p[i].month > 9){ num++; continue; } }else if(p[i].year == 2014){ if(p[i].month == 9){ if(p[i].day <= 6){ num++; continue; } }else if(p[i].month < 9){ num++; continue; } }else if(p[i].year > 1814 && p[i].year < 2014){ num++; continue; } N--; i--; } sort(p,p+N,cmp); if(num){ printf("%d %s %s\n",num,p[N-1].name,p[0].name); }else{ printf("0"); } }
字串比較(推薦)
#include <iostream> #include <string> using namespace std; int main() { int n, sum = 0; cin >> n; string name, birth, max, min, maxbirth = "1814/09/06", minbirth = "2014/09/06"; for (int i = 0; i < n; i++) { cin >> name >> birth; if (birth >= "1814/09/06" && birth <= "2014/09/06") { sum++; if (birth >= maxbirth) { maxbirth = birth; max = name; } if (birth <= minbirth) { minbirth = birth; min = name; } } } cout << sum; if (sum != 0) printf(" %s %s",min.c_str(),max.c_str()); return 0; }