C Laboratory Work 暴力或貪心

ⅰ.暴

力判

斷\colorⅰ.暴力判斷

ⅰ.暴力判斷直接

暴力就行

了,畢竟

所有數隻

可能是m

inn,

minn

+1,m

inn+

2直接暴力就行了,畢竟所有數隻可能是minn,minn+1,minn+2

直接暴力就行

了,畢竟

所有數隻

可能是m

inn,

minn

+1,m

inn+

2 當 最大

值減去最

小值為不

大於1時

,輸出原

數列就行

了(唯一

構造方法

)當最大值減去最小值為不大於1時,輸出原數列就行了(唯一構造方法)

當最大值減去

最小值為

不大於1

時,輸出

原數列就

行了(唯

一構造方

法) 否則,

列舉mi

nn+1

的個

數否則,列舉minn+1的個數

否則,列舉m

inn+

1的個數那麼

minn

和min

n+2的

個數其實

已經確定

了那麼minn和minn+2的個數其實已經確定了

那麼minn

和min

n+2的

個數其實

已經確定

了 打 擂台

得出最大

值即

可打擂台得出最大值即可

打擂台得出最

大值即可ⅱ.

貪心

\colorⅱ.貪心

ⅱ.貪心 記錄m

inn,

minn

+1,m

inn+

2的個數

設為a,

b,

c記錄minn,minn+1,minn+2的個數設為a,b,c

記錄minn

,min

n+1,

minn

+2的個

數設為a

,b,c2個

c可以換

成乙個a

和乙個b

,不同的

數加

22個c可以換成乙個a和乙個b,不同的數加2

2個c可以換

成乙個a

和乙個b

,不同的

數加2

一 個a

和乙個b

也可以換

成2個c

,不同的

數加

2乙個a和乙個b也可以換成2個c,不同的數加2

乙個a和乙個

b也可以

換成2個

c,不同

的數加2只需

要選最劃

算的即可

只需要選最划算的即可

只需要選最劃

算的即可

暴力

#include using namespace std;

const int maxn=2e5+10;
int n,a[maxn],minn=1e9,b[4],c[4];
void print(int n)
cout<>n;
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
if(b[1]&&b[2]&&b[3]) run();
else if(b[1]&&b[3]) run();
else print(n);
}

#include using namespace std;

const int maxn=1e5+10;
int a[maxn],b[maxn],minn=1e9,n;
void print()
for(int i=1;i<=n;i++) a[i]-=minn,b[a[i]]++;
sort(a+1,a+1+n);
if(a[n]<=1) print();
int num1 = b[1]/2;
int num2 = min(b[0],b[2]),ans=0;
if(num1 > num2)
else
cout