贪心问题2
T1：排队接水
排队接水这道题当之无愧是我错的最惨的一道题，由于答案的省略，我至今不知道源代码错在哪，甚至一度怀疑自己橙题都做不出来。后来改long long，改空格，重写了一遍才过。
查看代码
#include
using namespace std;
int n;
struct STU
{
int t;
int num;
}a[1005];
bool cmp(STU a,STU b)
{
if(a.t T2：最大积分
积分小的商品往前放，注意可能有一下进多级的情况
查看代码
#include
using namespace std;
#define ull unsigned long long
ull t[10010],sum,ans;
int n,m;
struct node
{
ull k,c;
bool operator<(const node &aa)const
{ return c=t[lev])
{
ans+=(t[lev]-sum)*a[i].c*lev;
a[i].k-=t[lev]-sum;
sum=t[lev];
lev++;
}
ans+=a[i].k*a[i].c*lev;
sum+=a[i].k;
}
printf("%d",ans);
return 0;
} T3：砍树问题
由于树之间一定互不遮挡，所以砍完后不存在不相邻的树互相遮挡的情况，一定是两两之间比较
查看代码
#include
using namespace std;
struct tree{ int id,h; }k[100010];
int n;
bool cmp(tree aa,tree bb) { return aa.id T4：出栈序列
应使大数先弹出。先预处理出后缀最大值，然后再栈上就只有两个操作：如果栈顶大于后缀最大值就输出，否则正常进栈
查看代码
#include
using namespace std;
int n,maxn,top,a[1000010],last[1000010],st[1000010];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=n;i>0;i--)
{
maxn=max(maxn,a[i]);
last[i]=maxn;
}
for(int i=1;i<=n;i++)
{
st[++top]=a[i];
while(st[top]>last[i+1]) printf("%d ",st[top--]);
}
return 0;
} T5：矩阵问题
一开始：这。。。跟贪心有关系？看完题解：妙啊
就是一旦有一行全黑了，那就完事了。那怎么构造一行全黑的呢？设该行为第 k 行，让第 k 列的黑色来染。那要是整个第 k 列一个黑色的都没有怎么办，那就先染一下第 k 列。所以说用 l [ i ] 预处理后，构造全黑行只需该行白子数（+1）的步数。接接下来枚举 k 即可。数据有两个不合法的。
查看代码
#include
using namespace std;
int n,h[100010],l[100010];
char s[1010][1010];
int main()
{
int ans=-1;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%s",s[i]+1);
for(int j=1;j<=n;j++)
{
if(s[i][j]=='#')
{
h[i]++;
l[j]++;
ans=n;
}
}
}
if(ans==-1)
{
printf("-1");
return 0;
}
for(int i=1;i<=n;i++)
{
if(l[i]) ans=min(ans,n-h[i]);
else ans=min(ans,n-h[i]+1);
}
for(int i=1;i<=n;i++) if(l[i]!=n) ans++;
printf("%d",ans);
return 0;
}