数列有序!

是Elie呀 2017-06-11 10:43:45

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1244.html
这个代码提交后,服务器提示答案错误,具体错在哪了呢
#include<stdio.h>
#define N 100
int main()
{
int m, n,k,i,str[N];
while (scanf("%d %d", &n, &m)!=EOF&&!(m==0&&n==0))
{
for(i = 0; i < n; i++)
{
scanf("%d", &str[i]);
}
for (i = 0; i < n; i++)
{
if (str[i] < m&&str[i + 1]>m)
k = i;
}
for (i = n; i > k+1; i--)
{
str[i] = str[i - 1];
}
str[k + 1] = m;
for (i = 0; i <= n; i++)
{
printf("%d ", str[i]);
}
printf("\n");
}
return 0;
}
...全文
476 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
是Elie呀 2018-08-28
  • 打赏
  • 举报
回复
#include<stdio.h>
const int maxn=110;

int main(){
int a[maxn];
int n,m;
while(~scanf("%d%d",&n,&m)){
if(n==0&&m==0) break;
int i;
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
if(m<a[0]){
printf("%d ",m);
for(i=0;i<n;i++)
printf("%d ",a[i]);
}else if(m>a[n-1]){
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("%d ",m);
}else{
int flag=0;
for(i=0;i<n;i++){
if(flag==0){
//printf("m=%d,a[%d]=%d\n",m,i,a[i]);
if(m<=a[i]){
flag=1;
printf("%d ",m);
}
}
printf("%d ",a[i]);
}
}
printf("\n");

}
return 0;

}

一年后,才发现这么简单的题,之前思维漏洞那么多
为什么人人都要学算法? 程序员对算法通常怀有复杂情感,算法很重要是共识,但是否每个程序员都必须学算法是主要的分歧点。很多人觉得像人工智能、数据搜索与挖掘这样高薪的工作才用得上算法,觉得算法深不可测。但是这些其实都不是具体的算法,而是一系列算法的集合。 所以说,好的代码从来离不开优秀的算法!算法不学不可! 本门课程为系列课程第一课,挑选出非常实用、高效、高频的算法:动态规划! 动态规划(Dynamic programming,简称DP)很多人都觉得是比较难以理解和掌握的一种算法,为了应付面试更多的时候程序员会选择直接死记硬背斐波那楔数列或者背包问题的源码,其实只要认真学习、彻底理解,动态规划并没有那么难。 学完即可掌握面试中90% 以上会问到的算法问题 ,实用性99.9999%! 这门课程,授课老师很厉害! 王硕-资深软件工程师,从事计算机相关课程教学多年,擅长Java、Python、数据结构和算法等课程,有丰富的计算机课程的教学经验。致力于企业级软件开发和计算机教育工作,具有索尼中国研究院和四大国有银行软件开发中心的工作经历。 著有编程畅销书《你也能看得懂的Python算法书》。 本课程实用性极强,边学边练!零基础也能轻松入门~ 在这门课中,我们保证你能收获到这些 1)透彻理解:到底什么是动态规划 2)细致讲解:挖矿工问题 3)细致讲解:爬台阶问题 4)细致讲解:背包问题 【注意】 1)现在购买至少享受40元优惠;2)课程教辅材料自助下载; ---------------------------------------------------------------

21,459

社区成员

发帖
与我相关
我的任务
社区描述
汇编语言(Assembly Language)是任何一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言,亦称为符号语言。
社区管理员
  • 汇编语言
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧