nyoj.277 车牌号【水题】 20141125

车牌号

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 1

描述

茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成

输入

第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码
其中n<100,m<1000

输出

输出注册较早的车牌号

样例输入

1
4
AA100
aa100
0o2r4
ye2er

样例输出

0o2r4

 
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct cp{
	char pai[6];
}che[110];
bool cmp(cp x,cp y){
	return strcmp(x.pai,y.pai)<0;
}
int main(){
	int n,m,i;
	scanf("%d",&n);
	while(n--){
		scanf("%d",&m);
		for(i=0;i<m;++i)
			scanf("%s",che[i].pai);
		sort(che,che+m,cmp);
		printf("%s\n",che[0].pai);
	}
	return 0;
}