编程题
### 问题描述 作为一名金融分析师,您负责管理一个自动股票交易系统。该系统每天会接收到 $N$ 只不同股票的价格和风险值。您需要支持 $Q$ 个操作,包括购买股票、出售股票以及更新股票信息。购买股票时,只能购买尚未购买的股票。股票的最优性基于风险值,风险值越低越优,如果风险值相同,则选择价格最低的。您的任务是确保所有操作能够高效地执行。 ### 输入格式 第一行包含两个整数 $N$ 和 $Q$ ,表示股票的数量和操作的数量。 接下来的 $N$ 行,每行包含两个整数 $P$ 和 $R$ ,分别表示一只股票的价格和风险值。 接下来的 $Q$ 行,每行描述一个操作,格式如下: $BUY$: 表示购买当前未持有的最优股票。 $SELL\ i$: 表示出售第 $i$ 只股票。 $UPDATE\ i\ P\ R$: 表示更新第 $i$ 只股票的价格为 $P$ 和风险值为 $R$ 。 ### 输出格式 对于每个 $BUY$ 操作,输出一行,表示该操作的结果。如果操作成功,输出 $SUCCESS\ i$,其中 $i$ 是被购买的股票编号。如果操作失败(如无股票可买),输出 $FAIL$ 。 对于 $SELL$ 操作,输出 $SUCCESS$ 或 $FAIL$,取决于是否持有该股票。 对于每个 $UPDATE$ 操作,不需要输出结果。 ### 样例输入 ``` 3 5 100 5 200 3 150 4 BUY SELL 1 UPDATE 2 210 3 BUY BUY ``` ### 样例输出 ``` SUCCESS 2 FAIL SUCCESS 3 SUCCESS 1 ``` ### 评测数据范围 $ 1 \leq N, Q \leq 10^5 $,$ 1 \leq P, R \leq 10^6 $。
查看答案
赣ICP备20007335号-2