热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

[解题报告]WhereistheMarble?

题目大意题目原文:http:uva.onlinejudge.orgexternal10410474.pdf背景还是基本的排序问题,题目意思很简单就是首先

 

题目大意

题目原文:http://uva.onlinejudge.org/external/104/10474.pdf

背景

还是基本的排序问题,题目意思很简单就是首先出入n和q,之后输入n个属于n的数q个属于q的数,判断q中的每个数在n中数的大小派第几。

 Sample Input 

4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0

 Sample Output 

CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3

 

 

算法:

还是使用冒泡算法,我的思路也很简单,

首先:肯定就是输入n和p俩个数的(这里出现了一个很基本的问题忘记加!=EOF)

然后:就是输入那个多数字了啊,再对n中的数字用冒泡排序进行排序

最后:就是比较和输出了

很简单的一个问题,但是我一开始题目看错了一个零导致Runtime erro四次很不该啊。谨记教训。

代码:

这里附上我的代码,你可以去这里提交你的代码验证你的代码是否正确。

#include
int main(void)
{
int n,q,i,j,swap,count=1,temp=0;int a[10020],b[10020];while(scanf("%d %d",&n,&q)!=EOF){if(n==0&&q==0)break;for(i=0;i)scanf("%d",&a[i]);for(i=0;i)scanf("%d",&b[i]);for(i=0;i1;i++){swap=0;for(j=0;j1;j++)if(a[j]>a[j+1]){swap=1;temp=a[j+1];a[j+1]=a[j];a[j]=temp;}if(!swap)break;}printf("CASE# %d:\n",count++);for(i=0;i)for(j=0;j){if(b[i]==a[j]){printf("%d found at %d\n",b[i],j+1);break;}else if(b[i]!=a[j]&&j==n-1)printf("%d not found\n",b[i]);}}return 0;
}

 


转:https://www.cnblogs.com/qisong178878915/archive/2013/02/20/2919250.html



推荐阅读
  • 在1995年,Simon Plouffe 发现了一种特殊的求和方法来表示某些常数。两年后,Bailey 和 Borwein 在他们的论文中发表了这一发现,这种方法被命名为 Bailey-Borwein-Plouffe (BBP) 公式。该问题要求计算圆周率 π 的第 n 个十六进制数字。 ... [详细]
  • 本文探讨了Linux环境下线程私有数据(Thread-Specific Data, TSD)的概念及其重要性,介绍了如何通过TSD技术避免多线程间全局变量冲突的问题,并提供了具体的实现方法和示例代码。 ... [详细]
  • 本文详细介绍如何在SSM(Spring + Spring MVC + MyBatis)框架中实现分页功能。包括分页的基本概念、数据准备、前端分页栏的设计与实现、后端分页逻辑的编写以及最终的测试步骤。 ... [详细]
  • 探讨了一个包含纯虚函数的C++代码片段,分析了其中的语法错误及逻辑问题,并提出了修正方案。 ... [详细]
  • 尽管在WPF中工作了一段时间,但在菜单控件的样式设置上遇到了一些基础问题,特别是关于如何正确配置前景色和背景色。 ... [详细]
  • Hadoop MapReduce 实战案例:手机流量使用统计分析
    本文通过一个具体的Hadoop MapReduce案例,详细介绍了如何利用MapReduce框架来统计和分析手机用户的流量使用情况,包括上行和下行流量的计算以及总流量的汇总。 ... [详细]
  • 题目概述:Sereja 拥有一个由 n 个整数组成的数组 a1, a2, ..., an。他计划执行 m 项操作,这些操作包括更新数组中的特定元素、增加数组中所有元素的值,以及查询数组中的特定元素。 ... [详细]
  • 本文分享了作者在使用LaTeX过程中的几点心得,涵盖了从文档编辑、代码高亮、图形绘制到3D模型展示等多个方面的内容。适合希望深入了解LaTeX高级功能的用户。 ... [详细]
  • 本文基于Java官方文档进行了适当修改,旨在介绍如何实现一个能够同时处理多个客户端请求的服务端程序。在前文中,我们探讨了单客户端访问的服务端实现,而本篇将深入讲解多客户端环境下的服务端设计与实现。 ... [详细]
  • 探讨了在HTML表单中使用元素代替进行表单提交的方法。 ... [详细]
  • Hanks博士是一位著名的生物技术专家,他的儿子Hankson对数学有着浓厚的兴趣。最近,Hankson遇到了一个有趣的数学问题,涉及求解特定条件下的正整数x,而不使用传统的辗转相除法。 ... [详细]
  • 在尝试加载支持推送通知的iOS应用程序的Ad Hoc构建时,遇到了‘no valid aps-environment entitlement found for application’的错误提示。本文将探讨此错误的原因及多种可能的解决方案。 ... [详细]
  • JUnit下的测试和suite
    nsitionalENhttp:www.w3.orgTRxhtml1DTDxhtml1-transitional.dtd ... [详细]
  • HTML:  将文件拖拽到此区域 ... [详细]
  • 1、编写一个Java程序在屏幕上输出“你好!”。programmenameHelloworld.javapublicclassHelloworld{publicst ... [详细]
author-avatar
TTTTTTTT-Tang
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有