題目鏈結
小鮑提供的演算法，我寫的**，體會不出貪心的演算法，找不出**wa的原因，在此附上自己的**和網上的**，待日後解決。。
我的**
#include
#include
int main()
if(a[1]==1)
for(int i=2;iif(a[i]==1)
}if(a[n]==1)
a[n-1]++;
for(int i=1;i<=n;i++)
printf("%d\n",ans);
}return
0;}
#include
#include
#include
#include
using
namespace
std;
int a[10005];
void add(int l,int r)
if(a[l]==0)
l--;
a[l]<=a[r]?a[l]++:a[r]++;
}int main()
for(i=1; i1; i++)
if(a[i]==1)
if(a[n-1]==1&&n>1)
int sum;
for(i=0,sum=1; iif(a[i])
sum=(sum*a[i])%10086;
cout
<}
}
NYOJ1170 最大的數
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 小明和小紅在打賭說自己數學學的好，於是小花就給他們出題了，考考他們誰nb，題目是這樣的給你n個數 在這n個數之間新增n 1個 或 使結果最大，但不可以打亂原順序，請得出這個結果 如 1 3 5 結果是 1 3 5 20 最大 可...
NYOJ 1170 最大的數
時間限制 1000 ms 記憶體限制 65535 kb 難度 3描述 小明和小紅在打賭說自己數學學的好，於是小花就給他們出題了，考考他們誰nb，題目是這樣的給你n個數 在這n個數之間新增n 1個 或 使結果最大，但不可以打亂原順序，請得出這個結果 如 1 3 5 結果是 1 3 5 20 最大 可以...
NYOJ1170（最大的數）（貪心？）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 小明和小紅在打賭說自己數學學的好，於是小花就給他們出題了，考考他們誰nb，題目是這樣的給你n個數 在這n個數之間新增n 1個 或 使結果最大，但不可以打亂原順序，請得出這個結果 如 1 3 5 結果是 1 3 5 20 最大 可...