关于建设企业网站的请示,上海优化网站 优帮云,做配资网站,页面设计包括什么1.乒乓球筐
题目链接#xff1a;乒乓球筐__牛客网
题目描述#xff1a; 这道题主要考察B盒是不是A盒的子集#xff0c;我们可以通过哈希表来做
单哈希表
import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public stat…1.乒乓球筐
题目链接乒乓球筐__牛客网
题目描述 这道题主要考察B盒是不是A盒的子集我们可以通过哈希表来做
单哈希表
import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);while(in.hasNext()){char[] s1in.next().toCharArray();char[] s2in.next().toCharArray();int[] hashnew int[26];boolean rettrue;for(int i0;is1.length;i){hash[s1[i]-A];}for(int i0;is2.length;i){if(--hash[s2[i]-A]0){retfalse;break;}}if(rettrue){System.out.println(Yes);}else{System.out.println(No);}}}
} 双哈希表
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);while (in.hasNext()) {char[] s1in.next().toCharArray();char[] s2in.next().toCharArray();int[] hash1 new int[26];int[] hash2 new int[26];boolean ret true;for (int i 0; i s1.length; i) {hash1[s1[i]-A];}for (int i 0; i s2.length; i) {hash2[s2[i]-A];}for (int i 0; i 26; i) {if (hash1[i] ! hash2[i]) {ret false;break;}}// 输出结果System.out.println(ret ? Yes : No);}in.close(); // 关闭输入流}
}
2.组队竞赛
题目链接组队竞赛_牛客网 import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);int nin.nextInt();int[] arrnew int[n*3];for(int i0;in*3;i){arr[i]in.nextInt();} //先将数组排序Arrays.sort(arr);int count 1;//每次隔着两个数取一次第一次取得是倒数第二个数下标是n*3-2int posn*3-2;long ret0;//求每次取出的数的和while(countn){retarr[pos];pos-2;}System.out.println(ret);}}3.删除相邻数字的最大分数⭐
题目链接删除相邻数字的最大分数_牛客题霸_牛客网
题目描述 注使用动态规划
import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {static int N(int)1e4 10;static int[] sumnew int[N];static int[] fnew int[N];static int[] gnew int[N];public static void main(String[] args) {Scanner in new Scanner(System.in);int nin.nextInt();int x0;for(int i0;in;i){xin.nextInt();sum[x]x;}for(int i1;iN;i){f[i]g[i-1]sum[i];g[i]Math.max(g[i-1],f[i-1]);}System.out.println(Math.max(f[N-1],g[N-1]));}
} 希望能对大家有所帮助
