1.三值排序

貪心策略：統計1,2,3的個數

首先在根據統計的個數規定1,2,3的區間

首先，將1的區間內有3的個數時交換並統計

然後，再在1的區間內找2

最後，在2的區間內找3

奉上pascal程式碼：

program used_pascal;
var n:integer;
    i,j,t,ans:longint;
    a:array[-10..10000] of longint;
    b:array[-10..10000] of longint;
begin
    read(n);
	for i:=1 to n do
	    read(a[i]);
	for i:=1 to n do
	    inc(b[
 
a[i]]);
	for i:=1 to b[1] do
    begin
        if a[i]=3 then 
        begin
            for j:=n downto b[1]+1 do
                if a[j]=1 then 
                begin
                    t:=a[i];
                    a[i]:=a[j];
                    a[j]:=t;
					inc(ans);
					break;
                end
 
;
		end;
		if a[i]=2 then
    	begin
		    for j:=b[1]+1 to n do
			    if a[j]=1 then 
                begin
                    t:=a[i];
                    a[i]:=a[j];
                    a[j]:=t;
					inc(ans);
					break;
                end;
		end;
	end;
	for i:=b[1]+1 to b[1]+b[2] do
	    if a[
 
i]=3 then 
            begin
                for j:=b[1]+b[2]+1 to n do
                    if a[j]=2 then 
                    begin
                        t:=a[i];
                        a[i]:=a[j];
                        a[j]:=t;
					    inc(ans);
					    break;
                    end;
		    end;
	write(ans);
end.

2.修理牛棚

首先，排序

其次，按間隔排序，由題意可知要-1

最後根據排序結果累加

最後減一減即可

其貪心策略要求木材儘量小，間隔儘量大，自然要通過排序來解決，也就形成了這道題目的貪心策略

非主流程式碼如下（暴露真名惹）：

#include<bits/stdc++.h>
using namespace std;
inline bool ZhouYibo_2023_cmp (int x,int y){return x>y;
}
int main()
{
	int h,s,c,k=0;
	int a[10000]={};
	cin>>h>>s>>c;
	for (int i=1;i<=c;i++)
	    cin>>a[i];
	sort(a+1,a+c+1);
	int b[10000]={};
	for (int i=1;i<c;i++)
	    b[i]=a[i+1]-a[i]-1;
	sort(b+1,b+c,ZhouYibo_2023_cmp);
	for (int i=1;i<=h-1;i++)
	    k+=b[i]; cout<<a[c]-a[1]+1-k;
}

3.遊蕩的奶牛

為了使線段後後面部分產生影響，按照右端點

又因為為了使盡量挑長度小的覆蓋，所以相同右端點時起點靠右邊的在前面

//貪心策略：按右端點排序，防止最右邊產生影響 
#include<bits/stdc++.h>
structAC{
	int left,right;
}Line[100000]={};
inline bool cmp(ACx,ACy){return x.right<y.right;}
int n;
using namespace std;
int main()
{
	cin>>n;
	for (int i=1;i<=n;i++)
	   cin>>Line[i].left>>Line[i].right;
	sort(Line+1,Line+n+1,cmp);
	int now=1,ans=1;
	for (int i=1;i<=n;i+=1)
	{
		if (Line[now].right<=Line[i].left)
		    now=i,
		    ans++;
	} 
	cout<<ans;
	return 0;
}

4.遊蕩的奶牛

同樣，只要變換一下判斷條件，即if語句

原來是：判斷這條線所放的地方有沒有被放過

現在是：判斷這條線所能放的每一個地方被放過的次數是否都<k

#include<bits/stdc++.h>
structAC{
	int left,right;
}Line[100000]={};
inline bool cmp(ACx,ACy){return x.right<y.right ||( (x.right==y.right&&x.left>=y.left) ); }
int n,k;
int num[100000]={};
int answer=0;
using namespace std;
int main()
{
	cin>>n>>k;
	for (int i=1;i<=n;i++)
	{
		int A,C,B;
		cin>>A>>C>>B>>C;
		Line[i].left=min(A,B);
		Line[i].right=max(A,B);
	}
	sort(Line+1,Line+n+1,cmp);
	for (int i=1;i<=n;i++)
	{
		int flag=0;
		for (int Check=Line[i].left;Check<=Line[i].right;Check++)
			if (num[Check]>=k) 
			{
				flag=1;
				break;
			}
		if (flag==1) continue;
		for (int Now=Line[i].left;Now<=Line[i].right;Now++)
		    num[Now]++;
		answer++;
	}
	cout<<n-answer;
	return 0;
}

5.刪數問題

....未完待續