Fire Emblem Echoes

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

4 月 20 日，火纹新作另一位英雄王 (Fire Emblem Echoes) 终于发售啦，本作作为 92 年火纹外传的复刻，游戏系统增加了大量的新元素以及优化（重点是 3DS 比 FC 画质不知道好到哪去了），同时也是系列发售 27 周年，真是个有纪念意义的日子呢！

新作可以在游戏中收集各种各样的物品，而今天 bLue 也要开始玩这个游戏，因为 bLue 每次使用物品都要翻看所有物品找出最合适的一个，物品的种类和数量又非常的多，每种物品都有价值 v 和重量 w 两种属性。他根据属性把每种物品都定义了一个优先级 p = v*1024+w，使用时只需要选择优先级最高的一个就可以了，但是这个工作量也是很多的，你能帮他完成么？

Input

多组输入，首先输入一个整数 T (1 <= T <= 100) 表示数据组数。

对于每组数据：

第一行输入 1 个整数 q (1 <= q <= 10000)，表示操作次数
随后 q 行，每行表示一次操作，操作类型有 "add" 和 "use" 两种，输入格式如下：
- "add name v w" 添加一个物品到背包。name 表示物品的名称（不含空格且长度不超过 30），v (0 <= v < 1024) 表示物品的价值，w (0 <= w < 1024) 表示物品的重量（保证没有价值和重量都相同的物品）
- "use" 使用背包中优先级最高的物品，使用后物品从背包中消失

Output

对于每组数据：

每次 "use" 操作输出一行，表示被使用物品的信息。若背包为空，则输出 "The package is empty!"（不包含引号）
q 次操作结束后，若背包不为空，则按照优先级从高到低的顺序输出背包中剩余的所有物品（格式同上，每个物品信息占一行）

Sample Input

2
12
add HolySword 3 1
use
use
add Falchion 10 0
use
add BraveSword 5 0
add Astra 8 1
add RoyalSword 7 1
add DarknessSword 13 5
use
add Horseslayer 6 1
add Gradivus 15 1
2
add AC-Sword 0 0
use

Sample Output

HolySword 3 1
The package is empty!
Falchion 10 0
DarknessSword 13 5
Gradivus 15 1
Astra 8 1
RoyalSword 7 1
Horseslayer 6 1
BraveSword 5 0
AC-Sword 0 0

Hint

背包初始为空。

对于背包，你可以创建一个元素按优先级保持大到小排序的链表来实现相关操作。

对于第二组示例，由于操作结束后背包已经为空，所以不需要再输出所有物品信息。仅当操作全部结束后背包非空才输出物品列表。

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>struct node
{int v,w;char name[35];struct node *next,*back;
};int main()
{int a,b,c,d,e,f,g;char j[10];struct node *head,*p,*q,*t;while(~scanf("%d",&a)){for(b=0;b<a;b++){head=(struct node*)malloc(sizeof(struct node ));q=head;head->next=NULL;scanf("%d",&c);e=0;for(d=0;d<c;d++){scanf("%s",j);if(strcmp(j,"add")==0){p=(struct node*)malloc(sizeof(struct node));scanf("%s %d %d",p->name,&p->v,&p->w);p->next=NULL;for(f=0;f<e;f++){q=q->next;if((p->v*1024+p->w)>(q->v*1024+q->w)){t=q->back;t->next=p;p->back=t;p->next=q;q->back=p;break;}}if(f==e){q->next=p;p->back=q;}e++;q=head;}else if(strcmp(j,"use")==0){e--;if(e<0){e=0;printf("The package is empty!\n");}else{t=head->next;printf("%s %d %d\n",t->name,t->v,t->w);head->next=t->next;free(t);if(e!=0){t=head->next;t->back=head;}}}}for(g=0;g<e;g++){head=head->next;printf("%s %d %d\n",head->name,head->v,head->w);}}}return 0;
}

Fire Emblem Echoes相关推荐

Fire Emblem Echoes oj
Fire Emblem Echoes Time Limit: 1000MS Memory Limit: 65536KB Problem Description 4 月 20 日,火纹新作另一位英雄王 ...
C语言链表 Fire Emblem Echoes
Fire Emblem Echoes Problem Description 4 月 20 日,火纹新作另一位英雄王 (Fire Emblem Echoes) 终于发售啦,本作作为 92 年火纹外传的 ...
Ryujinx - 基于 C# 开发的任天堂 Switch 模拟器
你好,这里是 Dotnet 工具箱,定期分享 Dotnet 有趣,实用的工具和组件,希望对您有用! Ryujinx Ryujinx 是一个开源的任天堂 Switch 模拟器,可以在 PC 上模拟运行 ...
消防管道标志色号_消防标志的起步问题
消防管道标志色号回顾性 (RETROSPECTIVE) Minor spoilers ahead of Fire Emblem: Three Houses. 火焰纹章之前的小破坏者:三座房屋. Ea ...
(转载)Everynes NES Hardware Specifications
原文: NES Specifications Everynes - Nocash NES Specs Everynes Hardware Specifications Tech Data Memor ...
SRPG游戏开发（二）第一章 FE4部分技术简述
返回目录第一章 FE4部分技术简述本章节主要记录在开发FE4时,分析Rom的内容.我们从进入游戏后所见的顺序进行简述,详细的内容到开发时再谈论. 一不再阐述的常用系统这个部分的系统在所有 ...
IOS版aplayer使用教程_火焰纹章：英雄电脑版手机模拟器下载及使用官方教程
火焰纹章:英雄电脑版手游模拟器是电脑上直接玩火焰纹章:英雄官方手游的模拟器软件,电脑上玩火焰纹章:英雄手游优势很多,不仅仅鼠标键盘操控体验更好,还可以使用脚本辅助在后台挂机,非常大程度地方便了玩家的日 ...
Java入门-少走弯路（女朋友备用，高效整理）
Java安装 JDK下载 https://www.oracle.com/cn/java/technologies/downloads/archive/ 环境变量配置 (系统变量所有windows用户都 ...
国内首家｜Cocos Creator for Switch专属版正式上线，欢迎打开任天堂的游戏世界！...
「游戏热爱者,终将相遇」今日官宣! 即日起, Cocos Creator for Nintendo Switch 版本正式开放申请,Cocos 也成为国内首个支持任天堂 Switch 平台的 3D ...

Fire Emblem Echoes

Fire Emblem Echoes

Fire Emblem Echoes相关推荐

最新文章

热门文章