糖果分配

贪心，每颗糖果都找比它小的最大的胃口数，直接用有序表完成操作

1. import java.util.Scanner;
2. import java.util.TreeSet;
3. import static java.lang.System.in;
4. public class Main {
5.     public static void main(String[] args) {
6.         Scanner sc = new Scanner(in);
7.         String[] str = sc.nextLine().split(" ");
8.         String[] candy = sc.nextLine().split(" ");
9.         TreeSet<Integer> apiSet = new TreeSet<>();
10.         for (String item : str) {
11.             apiSet.add(Integer.parseInt(item));
12.         }
13.         int sum = 0;
14.         int temp = 0;
15.         for (String item : candy) {
16.             if (apiSet.floor(Integer.parseInt(item)) != null) {
17.                 temp = apiSet.floor(Integer.parseInt(item));
18.                 sum++;
19.                 apiSet.remove(temp);
20.             }
21.         }
22.         System.out.println(sum);
23.     }
24. }

	
	

		#include <bits/stdc++.h>
using namespace std;

int main(){
    string S;
    vector<int> g,s;
    getline(cin, S);
    stringstream ss1(S);
    int x, cnt=0;
    while(ss1>>x)
        g.push_back(x);
    getline(cin, S);
    stringstream ss2(S);
    while(ss2>>x)
        s.push_back(x);
    sort(g.begin(), g.end());
    sort(s.begin(), s.end());
    for(int i=0,j=0;i<g.size() && j<s.size();){ 
        if(g[i]<=s[j]){
            cnt++;
            i++;
            j++;
        }else
            j++;
    }
    cout<<cnt<<endl;
    return 0;
} 
	

def solution(weights,sweets):
    weights = sorted(weights)  # 胃口
    sweets = sorted(sweets)
    count = 0 
    j = 0  
    for i in range(len(weights)): 
        while j < len(sweets): 
            if sweets[j] >=weights[i]:
                count += 1  
                j += 1  
                break  
            else:
                j += 1  
    return count 
if __name__ == '__main__':
    weights = list(map(int, input().strip().split()))
    sweets = list(map(int, input().strip().split())) 
    print(solution(weights, sweets))

"""
贪心法，剩余最大糖果分给能满足胃口且胃口最大的孩子
"""
import sys

if __name__ == "__main__":
    # sys.stdin = open("input.txt", "r")
    g = list(map(int, input().strip().split()))
    s = list(map(int, input().strip().split()))
    g.sort()
    s.sort()
    i = len(g) - 1
    j = len(s) - 1
    ans = 0
    while i >= 0 and j >= 0:
        if s[j] >= g[i]:
            ans += 1
            j -= 1
        i -= 1
    print(ans)

	

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string str;
    getline(cin, str);
    stringstream sin1(str);
    vector<int> g, s;
    int tmp;
    while(sin1 >> tmp) g.push_back(tmp);
    getline(cin, str);
    stringstream sin2(str);
    while(sin2 >> tmp) s.push_back(tmp);
    sort(g.begin(), g.end());
    sort(s.begin(), s.end());
    int res = 0;
    for(int i=0,j=0;i<g.size()&&j<s.size();j++)
    {
        if(s[j]>=g[i])
        {
            res++;
            i++;
        }
    }
    cout << res << endl;
    return 0;
}

/*
贪心。
最大的糖果，匹配最大的学生。
*/
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str1 = in.nextLine();
        String str2 = in.nextLine();
        String[] s1 = str1.split(" ");
        String[] s2 = str2.split(" ");
        int len1 = s1.length;
        int len2 = s2.length;
        int[] arr1 = new int[len1];
        int[] arr2 = new int[len2];
        for (int i = 0; i < len1; i++) {
            arr1[i] = Integer.parseInt(s1[i]);
        }
        for (int i = 0; i < len2; i++) {
            arr2[i] = Integer.parseInt(s2[i]);
        }
        Arrays.sort(arr1);
        Arrays.sort(arr2);
        int pos1 = len1 - 1;
        int pos2 = len2 - 1;
        int ans = 0;
        while (pos1 >= 0 && pos2 >= 0) {
            if (arr2[pos2] >= arr1[pos1]) {
                ans++;
                pos2--;
                pos1--;
            } else {
                pos1--;
            }
        }
        System.out.println(ans);
    }
}

	

//最大的糖果尽可能给胃口一样的，填完了可以给胃口小的

import java.util.Scanner;
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            // int a = in.nextInt();
            // int b = in.nextInt();
            // System.out.println(a + b);
            String[] s1=in.nextLine().split(" ");
            int[] children=new int[s1.length];
            for(int i=0;i<s1.length;i++){
                children[i]=Integer.parseInt(s1[i]);
            }
            Arrays.sort(children);
            String[] s2=in.nextLine().split(" ");
            int[] candies=new int[s2.length];
            for(int i=0;i<s2.length;i++){
                candies[i]=Integer.parseInt(s2[i]);
            }
            Arrays.sort(children);
            Arrays.sort(candies);
            System.out.println(getResult(children,candies));
        }
    }
    public static int getResult(int[] children, int[] candies){
        //数组是有序的
        int cnt=0;
        //最大的糖果尽可能给胃口一样的，填完了可以给胃口小的

        int pointChild=children.length-1;
        int pointCandy=candies.length-1;

        while(pointChild>=0&&pointCandy>=0){
            if(children[pointChild]<=candies[pointCandy]){
                //说明可以分配
                cnt++;
                pointCandy--;
            }
            pointChild--;
        }
        return cnt;
        
    }
}

import java.util.Arrays;
import java.util.Scanner;

public class canddy {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String[] a=sc.nextLine().split(" ");
        int[] num1=new int[a.length];
        String[] b=sc.nextLine().split(" ");
        int[] num2=new int[b.length];
        for (int i = 0; i < a.length; i++) {
            num1[i]= Integer.parseInt(a[i]);
            System.out.print(num1[i]);
        }
        for (int i = 0; i < b.length; i++) {
            num2[i]= Integer.parseInt(b[i]);
            System.out.print(num2[i]);
        }
        Arrays.sort(num1);
        Arrays.sort(num2);
        int k=0,i=0,j=0;
        while(i< num1.length&&j<num2.length){
            if(num1[i]<num2[j])
                i++;
            else{
                i++;
                k++;
                j++;
            }
        }
        System.out.println(k);
    }
}

var vals = readline().split(' ').map(str => Number(str))
var sizes = readline().split(' ').map(str => Number(str))
let res = 0
vals.sort((a,b) => a -b)
sizes.sort((a,b) => a - b)
vals.forEach(num => {
    loop:
    for (let i = 0; i < sizes.length;i++){
        if (sizes[i] >= num) {
            res += 1
            sizes.splice(0,i+1)
            break loop
        }  
    }
})
print(res)

#include<iostream>
(720)#include<algorithm>
#include<math.h>
using namespace std;
int main(){
    int candy[1000],kids[1000],max=0;
    int n,i=-1;
    while(cin>>n)
    {
        kids[++i]=n;
        char ch=getchar();
        if(ch=='\n')
            break;
    }
    int k=i;
    i=-1;
    while(cin>>n)
    {
        candy[++i]=n;
        char ch=getchar();
        if(ch=='\n')
            break;
    }
    sort(kids,kids+k);
    sort(candy,candy+i);
    n=i;
    int count=0,j,t=0;
    for(i=0;i<=n;i++)//kids
    {
        for(j=t;j<=k;j++)//candy
        {
            if(candy[j]>=kids[i])//条件匹配，那么累计加1，下标为j的糖果被分配出去了，下标为i的
                //kids也获得糖果，退出本循环，从下标为i++的kids分配糖果，而candy从下标为++j开始判断
            {
                count++;
                t=++j;
                break;
            }
        }
    }
    cout<<count;
    return 0;
}

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;

int main(int argc, char* argv[]){
    string line1, line2;
    getline(cin, line1);
    getline(cin, line2);
    stringstream ss1(line1), ss2(line2);
    int val;
    vector<int> values, candies;
    while(ss1 >> val) values.push_back(val);
    while(ss2 >> val) candies.push_back(val);
    sort(values.begin(), values.end());
    sort(candies.begin(), candies.end());
    
    int cnt = 0, offset = 0;
    for(int idx = 0; idx < values.size(); idx++){
        auto pos = lower_bound(candies.begin()+offset, candies.end(), values[idx]);
        if(pos == candies.end()) break;
        offset = (pos - candies.begin()) + 1;
        cnt++;
    }
    cout << cnt << endl;
    return 0;
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String[] gs = sc.nextLine().split(" ");
            int[] g = new int[gs.length];
            for (int i = 0; i < gs.length; i++) {
                g[i] = Integer.parseInt(gs[i]);
            }
            String[] ss = sc.nextLine().split(" ");
            int[] s = new int[ss.length];
            for (int i = 0; i < ss.length; i++) {
                s[i] = Integer.parseInt(ss[i]);
            }
            Arrays.sort(g);
            Arrays.sort(s);
            int i = 0, j = 0, count = 0;
            while (i < g.length && j < s.length) {
                if (s[j] >= g[i]) {
                    i++;
                    count++;
                }
                j++;
            }
            System.out.println(count);
        }
    }
}

G=list(map(int,input().split()))
S=list(map(int,input().split()))
def getNum(G,S):
    G.sort();
    S.sort();
    res,i,j=0,0,0;
    l1,l2=len(G),len(S)
    while i<l1:
        while j<l2:
            if S[j]>=G[i]:
                res+=1;
                j+=1;
                break;
            else:j+=1;
        else:
            break;
        i+=1
    return res

print(getNum(G,S))