4-16美团面试
通过率都没有100%不知道为什么
第一题:
public class Test {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in);
// int stuNumber = 0;
// int classNumber = 0;
// String string = scanner.nextLine();
// String[] str = string.split(" ");
// stuNumber = Integer.valueOf(str[0]);
// classNumber = Integer.valueOf(str[1]);
//int[][] arr = new int[stuNumber][classNumber];
int[][] arr = {
{28,35 ,38 ,10 ,19 },
{4, 76 ,72 ,38, 86 },
{96, 80, 81, 17, 10 },
{70, 64 ,86 ,85, 99 },
{1, 93, 19 ,34, 41}};
// for (int i = 0; i < arr.length; i++) {
// System.out.println("请输入第"+(i+1)+"同学");
// String classStu = scanner.nextLine();
// String[] length = classStu.split(" ");
// for (int j = 0; j < length.length; j++) {
// arr[i][j] = Integer.valueOf(length[j]);
// }
// }
int temp = 0;
Set<Integer> set = new HashSet<>();
for (int i = 0; i < arr.length; i++) {
int sum = arr[i][temp];
int index = i;
for (int j = 0; j < arr.length; j++) {
if(arr[j][temp] > sum) {
sum = arr[j][temp];
index = j;
}
}
temp++;
set.add((index+1));
System.out.println("最大为"+sum+"第"+(index+1)+"位同学");
}
System.out.println(set.size());
}
}
#美团416##美团##笔试题目#public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in);
// int stuNumber = 0;
// int classNumber = 0;
// String string = scanner.nextLine();
// String[] str = string.split(" ");
// stuNumber = Integer.valueOf(str[0]);
// classNumber = Integer.valueOf(str[1]);
//int[][] arr = new int[stuNumber][classNumber];
int[][] arr = {
{28,35 ,38 ,10 ,19 },
{4, 76 ,72 ,38, 86 },
{96, 80, 81, 17, 10 },
{70, 64 ,86 ,85, 99 },
{1, 93, 19 ,34, 41}};
// for (int i = 0; i < arr.length; i++) {
// System.out.println("请输入第"+(i+1)+"同学");
// String classStu = scanner.nextLine();
// String[] length = classStu.split(" ");
// for (int j = 0; j < length.length; j++) {
// arr[i][j] = Integer.valueOf(length[j]);
// }
// }
int temp = 0;
Set<Integer> set = new HashSet<>();
for (int i = 0; i < arr.length; i++) {
int sum = arr[i][temp];
int index = i;
for (int j = 0; j < arr.length; j++) {
if(arr[j][temp] > sum) {
sum = arr[j][temp];
index = j;
}
}
temp++;
set.add((index+1));
System.out.println("最大为"+sum+"第"+(index+1)+"位同学");
}
System.out.println(set.size());
}
}
第二题
public class Test2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in);
String str = scanner.nextLine();
String[] strings = str.split(" ");
int a = Integer.valueOf(strings[0]);
int b = Integer.valueOf(strings[1]);
int m = Integer.valueOf(strings[2]);
int x = Integer.valueOf(strings[3]);
Set<Integer> set = new HashSet<>();
Set<Integer> set2 = new HashSet<>();
int i = 100;
while(i>0) {
x = (a*x+b)%m;
if(set.size() == 0) {
set.add(x);
}else {
if(set.contains(x)) {
set2.add(x);
if(set2.equals(set)) {
break;
}
}else {
set.add(x);
}
}
i--;
}
System.out.println(set2.size());
}
}
第三题
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in);
String str = scanner.nextLine();
String[] strings = str.split(" ");
int a = Integer.valueOf(strings[0]);
int b = Integer.valueOf(strings[1]);
int m = Integer.valueOf(strings[2]);
int x = Integer.valueOf(strings[3]);
Set<Integer> set = new HashSet<>();
Set<Integer> set2 = new HashSet<>();
int i = 100;
while(i>0) {
x = (a*x+b)%m;
if(set.size() == 0) {
set.add(x);
}else {
if(set.contains(x)) {
set2.add(x);
if(set2.equals(set)) {
break;
}
}else {
set.add(x);
}
}
i--;
}
System.out.println(set2.size());
}
}
public class Test3 {
// 3 4
// 3 1 2
public static void main(String[] args) {
// TODO Auto-generated method stub
int a = 3, b = 4, c= 3, d = 1,f=2;
Scanner scanner = new Scanner(System.in);
String string = scanner.nextLine();
String[] parm1 = string.split(" ");
a = Integer.valueOf(parm1[0]);
b = Integer.valueOf(parm1[1]);
System.out.println("b:"+b);
String string2 = scanner.nextLine();
String[] parm2 = string2.split(" ");
int[] arr = new int[parm2.length];
for (int i = 0; i < parm2.length; i++) {
arr[i] = Integer.valueOf(parm2[i]);
}
Arrays.sort(arr);
System.out.println("0--");
System.out.println(Arrays.toString(arr));
Node[] nodes = new Node[a*a];
int k = 0;
int size = 0;
for(int i=0;i<a;i++) {
for(int j=0;j<arr.length;j++) {
Node node = new Node();
node.x = arr[k];
node.y = arr[j];
nodes[size] = node;
size++;
System.out.println(nodes[i]);
}
k++;
}
System.out.println(nodes);
System.out.println("ss"+nodes[b-1]);
}
}
class Node{
public int x;
public int y;
@Override
public String toString() {
return "("+x+","+y+")";
}
}
// 3 4
// 3 1 2
public static void main(String[] args) {
// TODO Auto-generated method stub
int a = 3, b = 4, c= 3, d = 1,f=2;
Scanner scanner = new Scanner(System.in);
String string = scanner.nextLine();
String[] parm1 = string.split(" ");
a = Integer.valueOf(parm1[0]);
b = Integer.valueOf(parm1[1]);
System.out.println("b:"+b);
String string2 = scanner.nextLine();
String[] parm2 = string2.split(" ");
int[] arr = new int[parm2.length];
for (int i = 0; i < parm2.length; i++) {
arr[i] = Integer.valueOf(parm2[i]);
}
Arrays.sort(arr);
System.out.println("0--");
System.out.println(Arrays.toString(arr));
Node[] nodes = new Node[a*a];
int k = 0;
int size = 0;
for(int i=0;i<a;i++) {
for(int j=0;j<arr.length;j++) {
Node node = new Node();
node.x = arr[k];
node.y = arr[j];
nodes[size] = node;
size++;
System.out.println(nodes[i]);
}
k++;
}
System.out.println(nodes);
System.out.println("ss"+nodes[b-1]);
}
}
class Node{
public int x;
public int y;
@Override
public String toString() {
return "("+x+","+y+")";
}
}