STL 1018+2142
1018 排序
给出N个整数,对这N个整数进行排序
输入
第1行:整数的数量N(1 <= N <= 50000) 第2 - N + 1行:待排序的整数(-10^9 <= A[i] <= 10^9)
输出
共n行,按照递增序输出排序好的数据。
输入样例
5
5
4
3
2
1
输出样例
1 2 3 4 5
#include <iostream> #include <algorithm> using namespace std; int a[50010]; int n; int main() { cin >> n; for (int i = 1; i <= n; ++i) { cin >> a[i]; } sort(a + 1, a + 1 + n); for (int i = 1; i <= n; ++i) { cout << a[i] << endl; } return 0; }
2142 第m大的身份证号码
身份证号是我国公民的唯一识别码,它由 18 位数字或者字母组成(只可能最后一位是字母)。18 位身份证号码的含义如下:第 1~2 为省、自治区、直辖市代码:第 3~4 位为地级市、盟、自治州代码;第 5~6 位为县、县级市、区代码。第 7~14 位位出生年月日,比如 19970401 代表 1997 年 4 月 1 日;第 15~16 位为顺序号,第 17 位代表性别,男为单数,女为双数,第 18 位为校验码,0~9 和 X。作为尾号的校验码,是把前十七位数字代入统一的公式计算出来的。解答本题你不用关心是如何计算出来的。现在给你 n 个身份证号码,请你按照出生年月日的字典序(年龄从大到小)输出第 m 个人的身份证号。
一些解释:虽然造数据的人非常辛苦的制造各种各样的身份证号(并且让他们生日互不相同),但是你并不需要验证关于身份证号的任何合法性,包括省市区是否合法,出生年月日是否合法,校验值是否合法,你需要做的仅仅是输出年龄从大到小第m个人的身份证号。
输入
输入第一行包含两个正整数 n 和 m,两数之间用一个空格分隔,接下来的 n 行每行为一个形如上述格式的身份证号码(不需要关心校验码的正确性,不影响本题解答)。(1≤n≤100,1≤m≤n)
输出
输出仅包含一行,为题目要求的一个身份证号码。
输入样例
4 2
110108196004063022
13021119640203652X
420333197902112718
210222200012036512
输出样例
13021119640203652X
#include <iostream> #include <string> #include <algorithm> using namespace std; struct ID { bool operator < (const ID a) const { if (y != a.y) { return y < a.y; } else if (m != a.m) { return m < a.m; } else { return d < a.d; } } string id; int y, m, d; }; ID a[110]; int n, m; int main() { cin >> n >> m; for (int i = 1; i <= n; ++i) { cin >> a[i].id; for (int j = 6; j <= 9; ++j) { a[i].y *= 10; a[i].y += a[i].id[j] - '0'; } a[i].m = (a[i].id[10] - '0') * 10 + a[i].id[11] - '0'; a[i].d = (a[i].id[12] - '0') * 10 + a[i].id[13] - '0'; } sort(a + 1, a + 1 + n); cout << a[m].id << endl; return 0; }