标签:__ java Scanner 搭配 ++ pos int ans 轻重
//java代码,得分60,运行错误
import java.util.Arrays;
import java.util.Scanner;
//60分 运行错误
public class Main {
public static void main(String[] args) {
Scanner sca=new Scanner(System.in);
int n;
int x=0;
int a[];
n=sca.nextInt();
a=new int[n];
for(int i=0;i<n;i++) {
a[i]=sca.nextInt();
}
Arrays.sort(a);
int flag[]=new int[n];
int mid=n/2,t=a.length,m=0;
for(int i=mid;i>=0;i--) {
if(a[t-1-m]>=2*a[i]) {
//flag[t-1]=flag[i]=1;
m++;
x++;
}
else {
x++;
}
}
x+=t-1-mid-m;
System.out.println(x);
}
}
//官网题解
#include <algorithm>
#include <cstdio>
using namespace std;
int a[500005];
int main() {
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
sort(a, a + n);
int ans = n, pos = n / 2;
for (int i = 0; i < n / 2; i++) {
while (pos < n && a[pos] < a[i] * 2) pos++;
if (pos == n) break;
ans--;
pos++;
}
printf("%d\n", ans);
return 0;
}
分析: 例:1,3,5,6,7,8,23,45。
我是先用6与45进行匹配的,然后往前推。
原本应该是1先与7进行匹配,然后往后推。
仿佛两种方法都可以。
检查错误1:if判断时要判断mid要小于最右边为匹配的数。
标签:__,java,Scanner,搭配,++,pos,int,ans,轻重 来源: https://blog.csdn.net/qq_42794545/article/details/88138853
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。