uva 10474 Where is the Marble?(简单题)
2015-07-27 20:54
393 查看
我很奇怪为什么要把它归类到回溯上,明明就是简单排序,查找就OK了,wa了两次,我还很不解的怀疑了为什么会
wa,原来是我竟然把要找的数字也排序了,当时只是想着能快一点查找,所以就给他排序了,没考虑到要按给的顺序输
出答案,这次真是二了,,,看别人题解有用打表做的,那个应该是正确解法,我的耗时980ms,估计数据再大一些就
要TLE了
贴代码:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)a - *(int *)b;
}
int main()
{
int m,n,j,i;
int a[10005];
int b[10005];
int cnt = 0;
while(scanf("%d%d",&n,&m),n&&m)
{
cnt ++;
for(i=1; i<=n; i++)
scanf("%d",&a[i]);
for(j=1; j<=m; j++)
scanf("%d",&b[j]);
qsort(a+1,n,sizeof(a[0]),cmp);
int k = 1;
printf("CASE# %d:\n",cnt);
for(i=1; i<=m; i++)
{
int flag = 0;
for(j=1; j<=n; j++)
{
if(b[i] == a[j])
{
flag = 1;
break;
}
}
if(flag)
{
printf("%d found at %d\n",b[i],j);
}
else
{
printf("%d not found\n",b[i]);
}
}
}
return 0;
}
wa,原来是我竟然把要找的数字也排序了,当时只是想着能快一点查找,所以就给他排序了,没考虑到要按给的顺序输
出答案,这次真是二了,,,看别人题解有用打表做的,那个应该是正确解法,我的耗时980ms,估计数据再大一些就
要TLE了
贴代码:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int *)a - *(int *)b;
}
int main()
{
int m,n,j,i;
int a[10005];
int b[10005];
int cnt = 0;
while(scanf("%d%d",&n,&m),n&&m)
{
cnt ++;
for(i=1; i<=n; i++)
scanf("%d",&a[i]);
for(j=1; j<=m; j++)
scanf("%d",&b[j]);
qsort(a+1,n,sizeof(a[0]),cmp);
int k = 1;
printf("CASE# %d:\n",cnt);
for(i=1; i<=m; i++)
{
int flag = 0;
for(j=1; j<=n; j++)
{
if(b[i] == a[j])
{
flag = 1;
break;
}
}
if(flag)
{
printf("%d found at %d\n",b[i],j);
}
else
{
printf("%d not found\n",b[i]);
}
}
}
return 0;
}
相关文章推荐
- Nginx worker工作流程
- 项目:拼图游戏(二)逆序数计算
- 收藏一个国内自然语言处理的网站
- iOS设计模式 - 桥接
- Xamarin 2.0:基于Mono跨平台开发框架
- C++第二节(2):复合类、析构函数、new、delete
- tomcat在eclipse发布问题
- 愚人节的礼物
- List
- 1.NSString,NSArray,NSDictionary的基本用法
- 位运算之求整数二进制的最低位1的权值
- 用数组实现链表的好处
- [置顶] 程序员练级指南
- iOS陀螺仪计算行走的步数
- hdoj 4183 Pahom on Water 【网络流 简单题】【dinic求最大流】
- Vector
- SignalR实现服务器与客户端的实时通信
- [转]MySQL创建用户与授权方法
- 修改PD的OOM生成脚本
- 不使用第三个变量,交换两个变量的值