| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 343 人关注过本帖
标题:杭电1087 求助
只看楼主 加入收藏
HjLZhyp
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2011-5-22
结帖率:0
收藏
已结贴  问题点数:10 回复次数:4 
杭电1087 求助
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool less(int a,int b)
{ return a>b; }

int main()
{
    vector<int> vec(1024);
    vector<double> sum(1024);;
    int num;
    int n,i,j;

    while(cin>>n,n)
    {
        sum.assign(1024,0);
        for(i=0;i<n;i++)
        {
            cin>>num;
            vec.push_back(num);
        }
        sum[0] += vec[0];
        for(j=0,i=1;i<n;i++)
        {
            if(vec[i]>vec[i-1])
               sum[j] += vec[i];
            else{
                j++;
                sum[j] += vec[i];
            }
        }
        sort(sum.begin(),sum.end(),less);
        cout<<sum[0]<<endl;
        sum.clear();
        vec.clear();
    }
    return 0;
}
搜索更多相关主题的帖子: return 
2011-05-22 10:46
HjLZhyp
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2011-5-22
收藏
得分:0 
求助啊
2011-05-22 10:47
Toomj
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:257
专家分:1826
注 册:2011-5-17
收藏
得分:10 
#include<iostream>
using namespace std;
int a[1001],b[1001];
int main()
{
 int n,m,i,j,t;
 while (scanf("%d",&n)!=EOF&&n!=0)
 {
  for (i=1;i<=n;i++)
   cin>>a[i];
  m=b[1]=a[1];
  for (i=1;i<=n;i++)
  {
   t=0;
   for (j=i-1;j>=0;j--)
    if(a[i]>a[j])
     t=max(t,b[j]);
   b[i]=a[i]+t;
   m=max(m,b[i]);
  }
  printf("%d\n",m);
 }
 return 0;
}
2011-05-22 11:03
HjLZhyp
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2011-5-22
收藏
得分:0 
回复 3楼 Toomj
我想知道我哪里错了
2011-05-22 11:12
HjLZhyp
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2011-5-22
收藏
得分:0 
不知道自己错在哪里了
2011-05-22 11:13
快速回复:杭电1087 求助
数据加载中...
 
   



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

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