题目277-车牌号
2017-08-11 00:41
183 查看
车牌号
时间限制:3000 ms | 内存限制:65535 KB难度:1
描述茵茵很喜欢研究车牌号码,从车牌号码上可以看出号码注册的早晚,据研究发现,车牌号码是按字典序发放的,现在她收集了很多车牌号码,请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成
输入第一行是n,代表有n组数据,第二行是m,以下m行是m个车牌号码
其中n<100,m<1000
输出输出注册较早的车牌号
样例输入
1 4 AA100 aa100 0o2r4 ye2er
样例输出
0o2r4
下面是两种方法,也体现了各自的特点,需要好好研究一下字符串的输入输出啊
不然每次做这种题目的时候心里都没有低,很方。
#include <iostream> #include <algorithm> using namespace std; string a[100]; int main() { int n,m; cin >> n; while(n--) { cin >> m; for(int i = 0;i < m;i++) cin >> a[i]; sort(a,a+m); cout << a[0] << endl; } return 0; }
第二种方法
#include<stdio.h> #include<string.h> int main() { int n; scanf("%d",&n); while(n--) { int m; char a[6],c[6]; scanf("%d",&m); getchar(); gets(c); while(--m) { gets(a); if(strcmp(a,c)<0)strcpy(c,a); } puts(c); } return 0; }