独木舟上的旅行(贪心)
2011-10-22 19:38
330 查看
/*日期:2011-10-22 作者: 题目: 独木舟上的旅行(贪心) */ #include<iostream> #include<algorithm> using namespace std; int main() { int v; cin>>v; while(v--) { int w,n,*p,t; cin>>w>>n; p=new int ; for(int i=0;i<n;i++) { cin>>t;p[i]=t; } sort(p,p+n); int i=0,k=n-1,count=0; while(i<=k) { if(2*p[i]<=w) { while((p[i]+p[k]>w)&&(i<k)) {count++;--k;} if(i==k) count++; else {count++;--k;} } else { if(i==k) count++; else {count+=2;--k;} } ++i; } cout<<count<<endl; } return 0; }
相关文章推荐
- NYOJ-独木舟上的旅行(贪心)
- 独木舟上的旅行(贪心)
- nyoj 71 独木舟上的旅行 贪心
- 71 独木舟上的旅行【贪心】
- 独木舟上的旅行 贪心 数组
- 贪心——乘船问题——ny_71独木舟上的旅行
- 独木舟上的旅行【贪心】
- NYOJ71——独木舟上的旅行(贪心)
- 2017.9.9独木舟上的旅行(贪心)
- 独木舟上的旅行(南阳oj71)(贪心)
- nyoj 71 独木舟上的旅行 (贪心)
- nyoj 71 独木舟上的旅行(贪心专题)
- 南阳oj NYOj 贪心 题目71 独木舟上的旅行
- 独木舟旅行(简单贪心)
- nyoj 71 独木舟上的旅行 【贪心&&简单】
- 独木舟上的旅行(贪心)
- NYOJ 71 独木舟上的旅行(贪心)
- 独木舟上的旅行(贪心)
- NYOJ-71 独木舟上的旅行(贪心)
- nyoj 71 独木舟上的旅行【贪心】