nyoj题目277:车牌号
来源:互联网 发布:最优化问题求解 编辑:程序博客网 时间:2024/06/08 05:01
车牌号
时间限制:3000 ms | 内存限制:65535 KB
难度:1
- 描述
- 茵茵很喜欢研究车牌号码,从车牌号码上可以看出号码注册的早晚,据研究发现,车牌号码是按字典序发放的,现在她收集了很多车牌号码,请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成
- 输入
- 第一行是n,代表有n组数据,第二行是m,以下m行是m个车牌号码
其中n<100,m<1000 - 输出
- 输出注册较早的车牌号
- 样例输入
14AA100aa1000o2r4ye2er
- 样例输出
0o2r4
#include <stdio.h>
#include <string.h>
main ()
{
int n, m, i;
char a[1001][6];
scanf("%d", &n);
while(n--)
{
scanf("%d", &m);
for(i=0;i<m;i++)
{
scanf("%s", a + i);
if (strcmp(a[i],a[0])<0) //比较两个数,比较字符串用strcmp
strcpy (a[0], a[i]);
}
printf("%s\n", a[0]);
}
}
//自己不明白到底怎么算按字典序排序,去百度了,见别人直接用strcmp故考虑为0-9,A-Z,a-z。
//逆向思维:他没有说怎么排序,故应该是ascll码上的排序,故用strcmp。
//自己刚开始定义二维数组定义的太小了,连续两道题都是,总感觉没错的,以后注意定义大一些。
最优程序
#include<stdio.h>
#include<string.h>
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);}}
看了oj上的最优代码,才意识到这个代码不用二次数组,自己是习惯了。。。。
0 0
- nyoj题目277:车牌号
- NYOJ 277题 车牌号
- NYOJ 277 车牌号
- NYOJ--277 车牌号
- NYOJ 277 车牌号
- nyoj-277-车牌号
- nyoj 277 车牌号
- nyoj 277 车牌号
- NYOJ--277 车牌号【水题】
- NYOJ-277-车牌号
- nyoj--277车牌号
- NYOJ --277 车牌号
- nyoj 277 车牌号
- 题目277 车牌号
- 题目277-车牌号
- nyoj.277 车牌号【水题】 20141125
- NYOJ - 车牌号
- nyoj 车牌号
- thinkphp verify验证码使用
- android.view.InflateException: Binary XML file line #7: Error inflating class
- 数据库的最简单实现
- c 语言常用基础语句
- Window下使用eclipse连接hadoop报错(二)
- nyoj题目277:车牌号
- 网页上不带下载链接但可播放的歌曲可以如何下载呢?
- eclipse3.X集成maven3.0.4插件详细图解(安装、配置)
- From Apprentice To Artisan 01
- Two ways to create a new thread of execution
- 分数类中的运算符重载(续)
- Android之Android apk动态加载机制的研究
- 设计4个线程,其中两个线程每次对j增加1,另外两个线程对j每次减少1。写出程序。
- eclipse集成maven3后,创建java项目详细图解