| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 270 人关注过本帖
标题:这道题为什么会输出这么多0?
取消只看楼主 加入收藏
l786535469
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-11-7
收藏
 问题点数:0 回复次数:0 
这道题为什么会输出这么多0?
原题:
现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。
例如:
The array is [1 3 -1 -3 5 3 6 7], and k = 3.
http://oj.

代码是:
程序代码:
#include<iostream>
#include<cstdlib>
#include<iomanip>
using namespace std;
const int MAXN=1000000;
int a[MAXN],n,maxc[MAXN],minc[MAXN],ka;
void print(int,int);
void couta();
int main()
{
    int k;
    cin>>n>>k;
    ka=k;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    print(1,k);
    system("pause");
    return 0;
}
void print(int in,int k)
{
     int maxa,mina;
     maxa=max(a[in],a[in+1]);
     mina=min(a[in],a[in+1]);
     for(int i=in;i<=k;++i)
     {
             int maxb,minb;
             maxb=max(a[i],a[i+1]);
             minb=max(a[i],a[i+1]);
             if(maxb>maxa)
             maxa=maxb;
             if(minb<mina)
             mina=minb;
     }
     maxc[in]=maxa;
     minc[in]=mina;
     int c=in+ka+1;
     if(c<n)
     print(in+1,k+1);
     else
     couta();
}
void couta()
{
     int sa=n-ka;
     for(int i=1;i<=sa;++i)
     cout<<setw(3)<<minc[i];
     cout<<endl;
     for(int i=1;i<=n;++i)
     cout<<setw(3)<<maxc[i];
}
搜索更多相关主题的帖子: 最大值 
2013-11-07 19:56
快速回复:这道题为什么会输出这么多0?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017342 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved