| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 435 人关注过本帖
标题:hdu1051,我在测试时可以通过,但提交就WR,各位大侠帮忙看下,我哪忽略了?
取消只看楼主 加入收藏
Gavintop
Rank: 1
等 级:新手上路
帖 子:8
专家分:2
注 册:2013-1-3
结帖率:100%
收藏
已结贴  问题点数:18 回复次数:1 
hdu1051,我在测试时可以通过,但提交就WR,各位大侠帮忙看下,我哪忽略了?
题目大意:
给n根木棍的长度和重量。根据要求求出制作木棍的最短时间。建立第一个木棍需要1分钟,若是接着要制作的木棍重量和长度都比此木棍长就不需要建立的时间,若是没有,则再需要建立时间。求时间最小为多少。
#include<iostream>
using namespace std;
struct node{
int l;
int w;
};
int main()
{
struct node v[5050],t;
int i,j,k,s[5050],T,n,max,min;
cin>>T;
while(T--)
{
cin>>n;
for(i=0;i<n;i++)
cin>>v[i].l>>v[i].w;
for(i=0;i<n-1;i++)
  for(j=0;j<n-i-1;j++)   //L升序
  {
  if(v[j+1].l<v[j].l)
  {
  t=v[j+1];
  v[j+1]=v[j];
  v[j]=t;
  }
  else if(v[j+1].l==v[j].l)
  {
  if(v[j+1].w<v[j].w)
  {
  t=v[j+1];
      v[j+1]=v[j];
      v[j]=t;
  }
  }
  }
  for(i=0;i<n-1;i++)      
  {
  s[i]=0;
    for(j=i+1;j<n;j++)
    {
    if(v[j].w>=v[i].w)  
    {
    s[i]++;   
    }
    }
  
  }
  max=s[0];
  for(i=0;i<n-1;i++)
  if(s[i]>max)
  max=s[i];
  
  cout<<n-max<<endl;
  }
}
搜索更多相关主题的帖子: include 时间 
2013-03-21 01:03
Gavintop
Rank: 1
等 级:新手上路
帖 子:8
专家分:2
注 册:2013-1-3
收藏
得分:0 
回复 3楼 beyondyf
不近,后面错了,改了,谢谢
2013-03-21 16:53
快速回复:hdu1051,我在测试时可以通过,但提交就WR,各位大侠帮忙看下,我哪忽略 ...
数据加载中...
 
   



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

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