标签：getc 输出 http 排序 单点 const 不同 cout 不同的
Nettle最近在玩《艦これ》，因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金，开了无数个船位)。去除掉重复的船之后，还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值，任意两艘船的稀有值都不相同，稀有值越小的船越稀有，价值也就越高。
Nettle现在通过大建又造出了一艘船，他想知道这艘船是不是重复的。如果是重复的，那么这艘船在Nettle所有的船里面稀有值排多少位。
第1行：2个整数N,K。N表示数组长度，K表示需要查找的数；
第2行：N个整数，表示a[1..N]，保证不会出现重复的数，1≤a[i]≤2,000,000,000。
第1行：一个整数t，表示K在数组中是第t小的数，若K不在数组中，输出-1。
10 5180 2970 663 5480 4192 4949 1 1387 4428 5180 2761
9
#include<cstring> #include<cstdio> #include<cstdlib> #include<algorithm> #include<iostream> #include<memory> #include<cmath> using namespace std; const int maxn=1000010; int a[maxn]; int read() { char c=getchar();int s=0; while(c>‘9‘||c<‘0‘) c=getchar(); while(c>=‘0‘&&c<=‘9‘){s=s*10+c-‘0‘;c=getchar();} return s; } int main() { int i,j,n,m; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) a[i]=read(); sort(a+1,a+n+1); j=lower_bound(a+1,a+n+1,m)-a; if(m==a[j]) cout<<j<<endl; else cout<<"-1"<<endl; return 0; }
#include<cstring> #include<cstdio> #include<cstdlib> #include<algorithm> #include<iostream> #include<memory> #include<cmath> using namespace std; const int maxn=1000010; int a[maxn]; int read() { char c=getchar();int s=0; while(c>‘9‘||c<‘0‘) c=getchar(); while(c>=‘0‘&&c<=‘9‘){s=s*10+c-‘0‘;c=getchar();} return s; } int main() { int i,j,n,m; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) a[i]=read(); sort(a+1,a+n+1); int L=1,R=n,mid; while(L<R){ mid=(L+R)/2; if(a[mid]<m) L=mid+1; else R=mid; } if(a[L]==m) printf("%d\n",L); else printf("-1\n"); return 0; }
标签：getc 输出 http 排序 单点 const 不同 cout 不同的
原文地址：http://www.cnblogs.com/hua-dong/p/7784856.html
