HDU5281GUN-CSDN博客

本文链接：https://blog.csdn.net/qq_32792879/article/details/51126420

<h1 style="COLOR: #1a5cc8">Senior's Gun</h1><span size="+0" style=""><strong><span style="font-family: Arial; color: green; font-size: 12px;">Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1881    Accepted Submission(s): 625
</span></strong></span>

<div class="panel_title" align="left">Problem Description</div><div class="panel_content">Xuejiejie is a beautiful and charming sharpshooter.

She often carries <span class="MathJax_Preview"></span><span id="MathJax-Element-1-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 0.73em; DISPLAY: inline-block" id="MathJax-Span-1" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 0.61em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-2" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-3" class="mi" ismathjax="true" scale="1">n</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 0.66em; VERTICAL-ALIGN: -0.08em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="0.668337142857143"></span></span></nobr></span> guns, and every gun has an attack power <span class="MathJax_Preview"></span><span id="MathJax-Element-2-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 1.58em; DISPLAY: inline-block" id="MathJax-Span-4" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 1.35em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-5" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-6" class="mi" ismathjax="true" scale="1">a</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-7" class="mo" ismathjax="true" scale="1">[</span><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-8" class="mi" ismathjax="true" scale="1">i</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-9" class="mo" ismathjax="true" scale="1">]</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 1.3em; VERTICAL-ALIGN: -0.36em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="1.30285714285714"></span></span></nobr></span>.

One day, Xuejiejie goes outside and comes across <span class="MathJax_Preview"></span><span id="MathJax-Element-3-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 1.01em; DISPLAY: inline-block" id="MathJax-Span-10" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 0.86em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-11" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-12" class="mi" ismathjax="true" scale="1">m</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 0.66em; VERTICAL-ALIGN: -0.08em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="0.668337142857143"></span></span></nobr></span> monsters, and every monster has a defensive power <span class="MathJax_Preview"></span><span id="MathJax-Element-4-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 1.58em; DISPLAY: inline-block" id="MathJax-Span-13" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 1.35em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-14" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-15" class="mi" ismathjax="true" scale="1">b</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-16" class="mo" ismathjax="true" scale="1">[</span><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-17" class="mi" ismathjax="true" scale="1">j</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-18" class="mo" ismathjax="true" scale="1">]</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 1.3em; VERTICAL-ALIGN: -0.36em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="1.30285714285714"></span></span></nobr></span>.

Xuejiejie can use the gun <span class="MathJax_Preview"></span><span id="MathJax-Element-5-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 0.44em; DISPLAY: inline-block" id="MathJax-Span-19" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 0.36em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-20" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-21" class="mi" ismathjax="true" scale="1">i</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 0.92em; VERTICAL-ALIGN: -0.08em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="0.922377142857143"></span></span></nobr></span> to kill the monster <span class="MathJax_Preview"></span><span id="MathJax-Element-6-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 0.51em; DISPLAY: inline-block" id="MathJax-Span-22" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 0.43em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: -0.01em" ismathjax="true" isbox="true"><span style="WIDTH: 0.01em; DISPLAY: inline-block; HEIGHT: 1px; OVERFLOW: hidden" ismathjax="true"></span><span id="MathJax-Span-23" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-24" class="mi" ismathjax="true" scale="1">j</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 1.14em; VERTICAL-ALIGN: -0.3em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="1.14625714285714"></span></span></nobr></span>, which satisfies <span class="MathJax_Preview"></span><span id="MathJax-Element-7-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 4.58em; DISPLAY: inline-block" id="MathJax-Span-25" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 3.94em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-26" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-27" class="mi" ismathjax="true" scale="1">b</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-28" class="mo" ismathjax="true" scale="1">[</span><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-29" class="mi" ismathjax="true" scale="1">j</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-30" class="mo" ismathjax="true" scale="1">]</span><span style="PADDING-LEFT: 0.27em; FONT-FAMILY: MathJax_Main" id="MathJax-Span-31" class="mo" ismathjax="true" scale="1">≤</span><span style="PADDING-LEFT: 0.27em; FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-32" class="mi" ismathjax="true" scale="1">a</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-33" class="mo" ismathjax="true" scale="1">[</span><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-34" class="mi" ismathjax="true" scale="1">i</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-35" class="mo" ismathjax="true" scale="1">]</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 1.3em; VERTICAL-ALIGN: -0.36em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="1.30285714285714"></span></span></nobr></span>, and then she will get <span class="MathJax_Preview"></span><span id="MathJax-Element-8-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 4.58em; DISPLAY: inline-block" id="MathJax-Span-36" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 3.94em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-37" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-38" class="mi" ismathjax="true" scale="1">a</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-39" class="mo" ismathjax="true" scale="1">[</span><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-40" class="mi" ismathjax="true" scale="1">i</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-41" class="mo" ismathjax="true" scale="1">]</span><span style="PADDING-LEFT: 0.22em; FONT-FAMILY: MathJax_Main" id="MathJax-Span-42" class="mo" ismathjax="true" scale="1">−</span><span style="PADDING-LEFT: 0.22em; FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-43" class="mi" ismathjax="true" scale="1">b</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-44" class="mo" ismathjax="true" scale="1">[</span><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-45" class="mi" ismathjax="true" scale="1">j</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-46" class="mo" ismathjax="true" scale="1">]</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 1.3em; VERTICAL-ALIGN: -0.36em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="1.30285714285714"></span></span></nobr></span> bonus .

Remember that every gun can be used to kill at most one monster, and obviously every monster can be killed at most once.

Xuejiejie wants to gain most of the bonus. It's no need for her to kill all monsters.</div><div class="panel_bottom"> </div>
<div class="panel_title" align="left">Input</div><div class="panel_content">In the first line there is an integer <span class="MathJax_Preview"></span><span id="MathJax-Element-9-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 0.8em; DISPLAY: inline-block" id="MathJax-Span-47" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 0.67em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-48" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-49" class="mi" ismathjax="true" scale="1">T<span style="WIDTH: 0.12em; DISPLAY: inline-block; HEIGHT: 1px; OVERFLOW: hidden" ismathjax="true"></span></span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 0.92em; VERTICAL-ALIGN: -0.07em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="0.928177142857143"></span></span></nobr></span>, indicates the number of test cases.

In each case:

The first line contains two integers <span class="MathJax_Preview"></span><span id="MathJax-Element-10-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 0.73em; DISPLAY: inline-block" id="MathJax-Span-50" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 0.61em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-51" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-52" class="mi" ismathjax="true" scale="1">n</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 0.66em; VERTICAL-ALIGN: -0.08em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="0.668337142857143"></span></span></nobr></span>, <span class="MathJax_Preview"></span><span id="MathJax-Element-11-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 1.01em; DISPLAY: inline-block" id="MathJax-Span-53" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 0.86em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-54" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-55" class="mi" ismathjax="true" scale="1">m</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 0.66em; VERTICAL-ALIGN: -0.08em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="0.668337142857143"></span></span></nobr></span>.

The second line contains <span class="MathJax_Preview"></span><span id="MathJax-Element-12-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 0.73em; DISPLAY: inline-block" id="MathJax-Span-56" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 0.61em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-57" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-58" class="mi" ismathjax="true" scale="1">n</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 0.66em; VERTICAL-ALIGN: -0.08em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="0.668337142857143"></span></span></nobr></span> integers, which means every gun's attack power.

The third line contains <span class="MathJax_Preview"></span><span id="MathJax-Element-13-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 1.01em; DISPLAY: inline-block" id="MathJax-Span-59" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 0.86em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-60" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-61" class="mi" ismathjax="true" scale="1">m</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 0.66em; VERTICAL-ALIGN: -0.08em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="0.668337142857143"></span></span></nobr></span> integers, which mean every monster's defensive power.

<span class="MathJax_Preview"></span><span id="MathJax-Element-14-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 9.08em; DISPLAY: inline-block" id="MathJax-Span-62" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 7.82em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-63" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-64" class="mn" ismathjax="true" scale="1">1</span><span style="PADDING-LEFT: 0.27em; FONT-FAMILY: MathJax_Main" id="MathJax-Span-65" class="mo" ismathjax="true" scale="1">≤</span><span style="PADDING-LEFT: 0.27em; FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-66" class="mi" ismathjax="true" scale="1">n</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-67" class="mo" ismathjax="true" scale="1">,</span><span style="PADDING-LEFT: 0.16em; FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-68" class="mi" ismathjax="true" scale="1">m</span><span style="PADDING-LEFT: 0.27em; FONT-FAMILY: MathJax_Main" id="MathJax-Span-69" class="mo" ismathjax="true" scale="1">≤</span><span style="PADDING-LEFT: 0.27em; FONT-FAMILY: MathJax_Main" id="MathJax-Span-70" class="mn" ismathjax="true" scale="1">100000</span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 1.14em; VERTICAL-ALIGN: -0.29em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="1.14045714285714"></span></span></nobr></span>, <span class="MathJax_Preview"></span><span id="MathJax-Element-15-Frame" aria-readonly="true" class="MathJax" role="textbox" ismathjax="true" jaxid="HTML-CSS"><nobr ismathjax="true"><span style="WIDTH: 10.66em; DISPLAY: inline-block" id="MathJax-Span-71" class="math" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 9.17em; DISPLAY: inline-block; HEIGHT: 0px; FONT-SIZE: 116%" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span id="MathJax-Span-72" class="mrow" ismathjax="true"><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-73" class="mo" ismathjax="true" scale="1">−</span><span id="MathJax-Span-74" class="msubsup" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 1.43em; DISPLAY: inline-block; HEIGHT: 0px" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-75" class="mn" ismathjax="true" scale="1">10</span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span><span style="POSITION: absolute; TOP: -4.39em; LEFT: 0.98em" ismathjax="true" isbox="true"><span style="FONT-FAMILY: MathJax_Main; FONT-SIZE: 70.7%" id="MathJax-Span-76" class="mn" ismathjax="true" scale="0.707106781186548">9</span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span></span><span style="PADDING-LEFT: 0.27em; FONT-FAMILY: MathJax_Main" id="MathJax-Span-77" class="mo" ismathjax="true" scale="1">≤</span><span style="PADDING-LEFT: 0.27em; FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-78" class="mi" ismathjax="true" scale="1">a</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-79" class="mo" ismathjax="true" scale="1">[</span><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-80" class="mi" ismathjax="true" scale="1">i</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-81" class="mo" ismathjax="true" scale="1">]</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-82" class="mo" ismathjax="true" scale="1">,</span><span style="PADDING-LEFT: 0.16em; FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-83" class="mi" ismathjax="true" scale="1">b</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-84" class="mo" ismathjax="true" scale="1">[</span><span style="FONT-FAMILY: MathJax_Math-italic" id="MathJax-Span-85" class="mi" ismathjax="true" scale="1">j</span><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-86" class="mo" ismathjax="true" scale="1">]</span><span style="PADDING-LEFT: 0.27em; FONT-FAMILY: MathJax_Main" id="MathJax-Span-87" class="mo" ismathjax="true" scale="1">≤</span><span style="PADDING-LEFT: 0.27em" id="MathJax-Span-88" class="msubsup" ismathjax="true"><span style="WIDTH: 1px; DISPLAY: inline-block; HEIGHT: 0px; OVERFLOW: hidden; MARGIN-RIGHT: -1px" ismathjax="true"></span><span style="POSITION: relative; WIDTH: 1.43em; DISPLAY: inline-block; HEIGHT: 0px" ismathjax="true" noadjust="true" hh="0"><span style="POSITION: absolute; TOP: -4em; LEFT: 0em" ismathjax="true" isbox="true"><span style="FONT-FAMILY: MathJax_Main" id="MathJax-Span-89" class="mn" ismathjax="true" scale="1">10</span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span><span style="POSITION: absolute; TOP: -4.39em; LEFT: 0.98em" ismathjax="true" isbox="true"><span style="FONT-FAMILY: MathJax_Main; FONT-SIZE: 70.7%" id="MathJax-Span-90" class="mn" ismathjax="true" scale="0.707106781186548">9</span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span></span></span><img style="WIDTH: 0px; HEIGHT: 4em" class="MathJax_strut" border="0" src="about:blank" width="28" height="30" ismathjax="true" alt="" /></span></span><span style="BORDER-LEFT: 0em solid; WIDTH: 0px; DISPLAY: inline-block; HEIGHT: 1.43em; VERTICAL-ALIGN: -0.36em; OVERFLOW: hidden" ismathjax="true" noadjust="true" hh="1.43499683904899"></span></span></nobr></span>。</div><div class="panel_bottom"> </div>
<div class="panel_title" align="left">Output</div><div class="panel_content">For each test case, output one integer which means the maximum of the bonus Xuejiejie could gain.</div><div class="panel_bottom"> </div>
<div class="panel_title" align="left">Sample Input</div><div class="panel_content"><pre><div style="FONT-FAMILY: Courier New,Courier,monospace">1
2 2
2 3
2 2</div>

Sample Output

#include<stdio.h>
#include<algorithm>
using namespace std;
const int N = 100005;
bool cmp(int a,int b){
    return a>b;
}
__int64 ans,a[N],b[N];
int main()
{
    
    int T,n,m;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&m);
        for(int i=0; i<n; i++)
            scanf("%I64d",&a[i]);
        for(int i=0; i<m; i++)
            scanf("%I64d",&b[i]);
        sort(a,a+n,cmp);
        sort(b,b+m);
        int k=0;
        ans=-(1<<29);//一个小值
        while(k<n&&k<m){<span style="white-space:pre">	</span>//开始枚举
            if(k!=0){
                a[k]+=a[k-1];
                b[k]+=b[k-1];
            }
            if(ans<a[k]-b[k])//找出最大的获利
                ans=a[k]-b[k];
            k++;
        }
        printf("%I64d\n",ans);
    }
}

题意：有枪攻击力，怪物防御力，当a[i]>b[i]时能获利，获利为a[i]-b[i]，求最大获利sum；

解题：把所有的攻击力和怪物防御力排序，从大到小，然后枚举大到小求和，