rookiezh level
获赞
4
粉丝
0
关注
0
看过 TA
0
北京邮电大学
2017
C++
IP属地:未知
暂未填写个人简介
私信
关注
2016-10-17 10:02
已编辑
北京邮电大学 C++
7行代码只通过了70%,求解正确答案 #include<iostream> #include<vector> #include<stdlib.h> #include<algorithm> using namespace std; int main() { int n, r; cin>>n>>r; vector<int> a(n); for(int i = 0; i < n;i++) cin>>a[i]; sort(a.begin(),...
好吃的小土豆:import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); int r = Integer.parseInt(sc.nextLine()); int[] a = new int[n]; for(int i = 0; i < n ; i++){ a[i] = Integer.parseInt(sc.nextLine()); } Arrays.sort(a); for(int j = r; j <= n; j++){ find(a,j); } System.out.println(a[0]); } public static void find(int[] a,int r){ int n = a.length; int[] b = new int[n]; boolean isOdd = (r-1)%2 == 0; for(int i = 0; i < n ; i++){ if(i+r < n){ if(isOdd){ b[i] = a[(i+(r-1)/2)%n]; }else{ b[i] = Math.max(a[(i+(r-1)/2)],a[(i+(r-1)/2+1)]); } }else{ int index = i+ (r-1)/2 -(i+r-1-n) -1; if(isOdd){ b[i] = a[index]; }else{ b[i] = Math.max(a[index],a[index+1]); } } } for(int i = 0; i < n; i++){ a[i] = b[i]; } // b[i]=MED(a[i],a[(i+1)mod n],a[(i+2)mod n],...a[(i+r-1)mod n]) } } 看了你写的之后感觉自己像个**。。。
投递搜狗等公司6个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务