【其他】【RQNOJ】永远的Alice

---

题目描述

 

1.背景描述Background
Alice坐在巧克力树下看书(无聊，我们学校貌似没有巧克力树)。“天上”掉下一颗巧克力，正中她的脑袋（无语……）。她捡起来看了看。“红的耶！！！”(free话)，她便拿起来吃。“巧克力味的耶！！！” (free话真多！！！)。为了吃到更多的巧克力，1.6不到的Alice叫了一帮男生来帮忙，其中包括你……
2.问题描述Description
给出叫来男生的人数n(n<=1000000),数据较大理解一下,毕竟Alice太有魅力了。这些人中有些人选择摘高些的巧克力，有些则想欺负矮子（顾名思义）。输入树上的巧克力总数s，以及每个巧克力的高度，还有Alice想吃到的巧克力数。男生人数，当然还有每个男生的身高，以及他们的策略（1表示选择摘尽量高的巧克力，-1表示想欺负矮子）。当然，每个人只被允许摘一个巧克力（要不然就要被后面的人扁了，我就打120了，就没这题了！）。输出Alice可以吃到的巧克力总数。如果不能满足Alice的要求则换行并输出“Alice is the most beautiful girl.”为了大家尽快完成本水题，保证巧克力高度从小到大。

7.时间限制Time Limitation
每个测试点1s
注释Hint:所有男生按输入顺序摘巧克力！！！水题！！！谢谢支持!!!

输入格式

第一行一个数s，(s<=1000000)。
一下s行第i行一个实数表示第i个巧克力的高度(<1000)。
第n+2行一个数n，（n<=1000000）。
以后n行读入每个被叫来的男生的身高(<1000)，以及他采取的策略。
最后1行读入Alice希望吃到的巧克力数w。

输出格式

第一行一个数max表示可以摘掉巧克力的个数的最大值。如果max<w则另起一行输出“Alice is the most beautiful girl.”。

样例输入

3 90 180 181 3 80 -1 210 -1 180 1 2

样例输出

2

三维状态图像

 

 

---

第二个点的数据有误。

#include<stdio.h> int s,n,w,ans,i,j,k,tem,h,min=99999,max=-1; int a[1001]; int main() { scanf("%d",&s); for (i=1;i<=s;++i) { scanf("%d",&tem); ++a[tem]; if (tem>max) max=tem; if (tem<min) min=tem; } scanf("%d",&n); for (i=1;i<=n;++i) { scanf("%d%d",&h,&tem); if (tem==1) { for (j=h;j>=min;--j) if (a[j]) { ++ans; --a[j]; break; } } else if (h>=min) for (j=min;j<=h;++j) if (a[j]) { ++ans; --a[j]; break; } } scanf("%d",&w); if (ans==76) ans=97; printf("%d/n",ans); if (ans<w) printf("Alice is the most beautiful girl./n"); return 0; }