Costume Party poj 3663 c++
来源:互联网 发布:php银联在线支付 编辑:程序博客网 时间:2024/05/01 08:37
Costume Party
Description
It's Halloween! Farmer John is taking the cows to a costume party, but unfortunately he only has one costume. The costume fits precisely two cows with a length ofS (1 ≤ S ≤ 1,000,000). FJ has N cows (2 ≤ N ≤ 20,000) conveniently numbered 1..N; cowi has length Li (1 ≤ Li ≤ 1,000,000). Two cows can fit into the costume if the sum of their lengths is no greater than the length of the costume. FJ wants to know how many pairs of two distinct cows will fit into the costume.
Input
* Line 1: Two space-separated integers: N and S
* Lines 2..N+1: Line i+1 contains a single integer: Li
Output
* Line 1: A single integer representing the number of pairs of cows FJ can choose. Note that the order of the two cows does not matter.
Sample Input
4 63521
Sample Output
4
题意:求n个数字中,有多少组的两个数字之和<=s;
思路:n的范围较小,用暴力枚举就可以,排序一下,从大到小,然后前面的满足后后面的一定满足,比较省时。
下面是代码:
#include<cstdio>#include<algorithm>using namespace std;int len[20200];int main(){ int i,j,n,s,count; while(scanf("%d%d",&n,&s)!=EOF) { count=0; for(i=0;i<n;i++) scanf("%d",&len[i]); sort(len,len+n); for(i=n-1;i>=0;i--) { if(len[i]<s) { for(j=i-1;j>=0;j--) { if(len[i]+len[j]<=s) { count+=j+1; // 只要是前面的加和满足,后面的加和一定满足; break; } } } } printf("%d\n",count); } return 0;}
- POJ 3663 costume party
- poj 3663 Costume Party
- POJ 3663 Costume Party
- POJ-3663-Costume Party
- POJ 3663:Costume Party
- Costume Party poj 3663 c++
- POJ 3663 Costume Party G++
- poj 3663 Costume Party 【简单搜索】
- poj 3663 Costume Party(快排)
- POJ 3663 Costume Party (二分查找)
- POJ 3663 Costume Party (二分查找)
- [思路题] poj 3663 Costume Party
- POJ 3663 Costume Party(模拟+减枝)
- Poj-3663-Costume Party-双指针扫描
- poj 3633 Costume Party
- POJ Costume Party
- Costume Party POJ
- PKU 3663 Costume Party
- poj 1925 DP
- POJ - 1995 Raising Modulo Numbers
- 流VPN对于Mac用户
- 深入ARC实现机制(一)
- 你想成为优秀的Java程序员吗? 面向对象
- Costume Party poj 3663 c++
- stacked CNN深度卷积网络的简单介绍
- wireshark 包 分析 之 ftp 协议 还原 问题
- oracle 修改服务器编码
- Effective C# Item30:尽可能实现CLS兼容的程序集
- python装饰器简单入门
- Windows Service
- maven 常用命令
- hdu 4007 Task schedule