1、卡片
题目链接：用户登录
https://www.lanqiao.cn/problems/2383/learning/?page=5&first_category_id=1&sort=students_count
问题描述
小蓝有 k 种卡片, 一个班有 n 位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有 两位同学的卡片都是一样的。
给定 n, 请问小蓝的卡片至少有多少种?
输入格式
输入一行包含一个正整数表示 n 。
输出格式
输出一行包含一个整数, 表示答案。
样例输入
6
样例输出
3
样例说明
小朋友们手中的卡片可能是: (1,1),(1,2),(1,3),(2,2),(2,3),(3,3) 。
代码：
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int p =sc.nextInt();
int n=0;
for (int i = 1; i < Integer.MAX_VALUE; i++){
for(int j = 1; j <=i; j++){
n++;
if(n>=p){
System.out.println(i);
return;
}
}
}
}
}2、递增三元组
题目链接：
用户登录https://www.lanqiao.cn/problems/172/learning/?page=5&first_category_id=1&sort=students_count
题目描述
给定三个整数数组
A=[A1,A2,⋯AN],
B=[B1,B2,⋯BN],
C=[C1,C2,⋯CN]，
请你统计有多少个三元组（i,j,k) 满足：
-
1≤i,j,k≤N;
-
Ai<Bj<Ck。
输入描述
第一行包含一个整数 N。
第二行包含 N 个整数A1,A2,⋯AN。
第三行包含 N 个整数 B1,B2,⋯BN。
第四行包含 N 个整数 C1,C2,⋯CN。
其中，1≤N≤105,0≤Ai,Bi,Ci≤105。
输出描述
输出一个整数表示答案。
输入输出样例
示例
输入
3
1 1 1
2 2 2
3 3 3
输出
27代码：
import java.util.Arrays;
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class 递增三元组 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
int n = scan.nextInt();
int []a = new int[n];
int []b = new int[n];
int []c = new int[n];
for (int i = 0; i <n; i++) {
a[i]=scan.nextInt();
}
for (int i = 0; i <n; i++) {
b[i]=scan.nextInt();
}
for (int i = 0; i <n; i++) {
c[i]=scan.nextInt();
}
long ans=0;
Arrays.sort(a);
Arrays.sort(b);
Arrays.sort(c);
//没要求列出所有的i，j，k ，不用担心i，j，k排序后顺序乱了，所以可以排序，节约时间
int p = 0; //a小于b的指针
int q = 0;//c大于b的指针
//三个排好序的数组
//对b从左往又开始扫描，随着b的增大，a小于b的区域(个数），和c小于等于b的区域（个数） 会越来越大，则c大于b的区域（个数）会越来越小
for (int i = 0; i < n ; i++) {
while(p<n&&a[p]<b[i])
p++;
while(q<n&&c[q]<=b[i])
q++;
ans+=((long)p*(n-q));
}
System.out.println(ans);
scan.close();
}
}
