设为首页 加入收藏

TOP

Codeforces Round #274 B. Towers
2015-07-20 17:26:00 来源: 作者: 【 】 浏览:3
Tags:Codeforces Round #274 Towers

题目链接:http://codeforces.com/contest/479/problem/B

题意:给你n个数,最多经过k次操作(每次操作对两个数,一个数加1,另一个数减1)问在不超过k次操作的过程中,计算出n个数中最大数与最小数的差值。。。

注意这题是个特判题。。。。


思路:先升序排序,对每次操作,我们对最大和最小的两个数进行操作,操作完后又进行排序。。。如果遇到最大与最小数的差值为0就不需要再进行啦。。。。


code:

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        using namespace std; struct Node { int d,id; }a[110]; bool cmp(Node t1,Node t2) { return t1.d
       
        

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 2955 Robberies(dp) 下一篇hdu5067Harry And Dig Machine(TS..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·TCP/UDP协议_百度百科 (2025-12-26 12:20:11)
·什么是TCP和UDP协议 (2025-12-26 12:20:09)
·TCP和UDP详解 (非常 (2025-12-26 12:20:06)
·Python 教程 - W3Sch (2025-12-26 12:00:51)
·Python基础教程,Pyt (2025-12-26 12:00:48)