车牌号
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
茵茵很喜欢研究车牌号码,从车牌号码上可以看出号码注册的早晚,据研究发现,车牌号码是按字典序发放的,现在她收集了很多车牌号码,请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成
-
输入
-
第一行是n,代表有n组数据,第二行是m,以下m行是m个车牌号码
其中n<100,m<1000
输出
- 输出注册较早的车牌号 样例输入
-
1 4 AA100 aa100 0o2r4 ye2er
样例输出
-
0o2r4
第一次AC通过:
#include<stdio.h> #include<string.h> char c[100][1000]; char s[1000]; int main(){ int n,m; scanf("%d",&n); while(n--){ scanf("%d",&m); for(int i=0;i<m;i++) scanf("%s",&c[i]); strcpy(s,c[0]); for(int j=1;j<m;j++){ if(strcmp(s,c[j])>0) strcpy(s,c[j]); } printf("%s\n",s); } }
第二次AC#include<stdio.h> #include<string.h> char c[1001],min[1001]; int main(){ int n,m; scanf("%d",&n); while(n--){ scanf("%d",&m); scanf("%s",min); for(int i=1;i<m;i++){ scanf("%s",c); if(strcmp(min,c)>0) strcpy(min,c); } printf("%s\n",min); } }
第二次应该比第一次效率高一些。总结:学习使用 strcmp。
不断优化代码,写简单易懂的代码,欢迎交流。
-
第一行是n,代表有n组数据,第二行是m,以下m行是m个车牌号码