设为首页 加入收藏

TOP

poj 3663 Costume Party [简单搜索]
2015-07-20 18:00:47 来源: 作者: 【 】 浏览:2
Tags:poj 3663 Costume Party 简单 搜索

题目大意:给你两个个数据s, n,下面输入n组数据代表牛的距离,如果两头牛的之间距离和小于等于s 就算是一对, 求一共有多少对?

策略:直接遍历,肯定TL, 先用一个数组保存比s小的,快排一下,最后搜索一下。

?

代码:

?

#include
  
   
#include
   
     #include
    
      using namespace std; int s[1000005]; int main() { int n, m, i, j; while(scanf(%d%d, &n, &m) == 2){ int a, k = 0; for(i = 0; i < n; i ++){ scanf(%d, &a); if(a < m) s[k++] = a; } int ans = 0; int flag = 0; sort(s, s+k); for(i = 0; i < k; i ++){ for(j = i+1; j< k; j ++){ if(s[i]+s[j] <= m){ ++ans; } else{ break; } } } printf(%d , ans); } return 0; } 
    
   
  


?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇uva 10542 - Hyper-drive(容斥) 下一篇POJ 3435 Sudoku Checker

评论

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