hdu 2578
来源:互联网 发布:ipv6网络设计 编辑:程序博客网 时间:2024/06/07 21:13
这道题直接二分可以做~
#include <iostream>
#define N 100100
using namespace std;
int a[N];
int find(int x,int low,int high)
{
int l=low;
int r=high;
int mid;
while(l<=r)
{
mid=(l+r)/2;
if(a[mid]==x) return 1;
else if(a[mid]>x) r=mid-1;
else l=mid+1;
}
return 0;
}
int main()
{
int t,n,k;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
/* int low;
int x=k/2;
for(int i=0;i<n;i++)
if(a[i]>=x)
{
low=i;
break;
}
*/
int cnt=0;
for(int i=0;i<n;i++)
{
if(find(k-a[i],0,n-1))
{
cnt++;
if(i!=0&&a[i]==a[i-1])cnt--;
}
}
cout<<cnt<<endl;
}
return 0;
}
0 0
- hdu 2578
- hdu 2578
- hdu 2578
- HDU 2578 二分
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- MonkeyTalk自动化之——IOS agent
- 传播易7月发力 微信大号营销成为前锋
- Evaluate Reverse Polish Notation
- 负载均衡
- 浅谈三层结构
- hdu 2578
- poj 2230——Watchcow
- 玩转互联网,读这几本书就够了!
- 句柄类中计数器的分离
- Could not execute auto check for display colors using command /usr/bin/xdpyinfo. Check if the DISPLA
- (*(volatile unsigned long *)心得体会
- OpenGL: OpenGL Matrix Library
- OpenGL: RoundBox绘制
- 配置tomcat数据源