1. 程式人生 > >車牌號

車牌號

最大 號碼 tracking clu 推斷 can 數據 int ++

??
描寫敘述
茵茵非常喜歡研究車牌號碼,從車牌號碼上能夠看出號碼註冊的早晚。據研究發現,車牌號碼是按字典序發放的。如今她收集了非常多車牌號碼。請你設計程序幫她推斷註冊較早的號碼。車牌號碼由5個字母或數字組成
輸入
第一行是n,代表有n組數據,第二行是m。下面m行是m個車牌號碼
當中n<100,m<1000
輸出
輸出註冊較早的車牌號
例子輸入
1
4
AA100
aa100
0o2r4
ye2er
例子輸出
0o2r4
解題思路:
本題用到的知識是關於字符串的內容,首先定義一個五位數的最大字符串a=“zzzzz”,然後每讀取一個字符串就用strcmp()和 a比較,假設比a小就 用strcpy()將所讀取的字符串復制給a,終於就能夠得到最小的字符串並輸出。
程序代碼:
   
#include<stdio.h>
#include<string.h>
int map(const void*a,const void*b)
{
	return(*(int *)a-*(int *)b);
}
int main()
{
	int n,m,i;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		char a[10]="zzzzz";
		char s[10];
		for(i=0;i<m;i++)
		{
			scanf("%s",s);
			if(strcmp(a,s)>0)
				strcpy(a,s);
		}
		
		printf("%s\n",a);
		
	}
	return 0;
}

車牌號