📄 c1163 -- 合唱队形.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0073)http://172.26.14.62/judgeonline/showproblem?contest_id=15&problem_id=1163 -->
<HTML><HEAD><TITLE>C:1163 -- 合唱队形</TITLE>
<META http-equiv=Pragma content=no-cache>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<STYLE type=text/css>A {
TEXT-DECORATION: none
}
A:hover {
COLOR: red; TEXT-DECORATION: underline
}
</STYLE>
<META content="MSHTML 6.00.2800.1597" name=GENERATOR></HEAD>
<BODY vLink=blue aLink=blue link=blue leftMargin=5><A name=top></A>
<TABLE width="100%" background="C1163 -- 合唱队形.files/table_back.jpg" border=0>
<TBODY>
<TR>
<TD><A href="http://172.26.14.62/judgeonline/">Home Page</A></TD>
<TD><A href="http://172.26.14.62/judgeonline/bbs" target=_blank>Web
Board</A></TD>
<TD><A
href="http://172.26.14.62/judgeonline/showcontest?contest_id=15">Problems</A></TD>
<TD><A
href="http://172.26.14.62/judgeonline/conteststanding?contest_id=15">Standing</A></TD>
<TD><A
href="http://172.26.14.62/judgeonline/status?contest_id=15">Status</A></TD>
<TD><A
href="http://172.26.14.62/judgeonline/conteststatistics?contest_id=15">Statistics</A></TD>
<TD><A href="http://172.26.14.62/judgeonline/awardcontest_announce2.htm"
target=_blank><FONT color=red>Award Contest</FONT></A></TD></TR></TBODY></TABLE>
<TABLE width="100%" background="C1163 -- 合唱队形.files/table_back.jpg" border=0>
<TBODY>
<TR>
<TD>
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD><A
href="http://172.26.14.62/judgeonline/showproblem?contest_id=15&problem_id=1156"><B>A</B></A></TD>
<TD><A
href="http://172.26.14.62/judgeonline/showproblem?contest_id=15&problem_id=1157"><B>B</B></A></TD>
<TD><A
href="http://172.26.14.62/judgeonline/showproblem?contest_id=15&problem_id=1163"><B>C</B></A></TD></TR></TBODY></TABLE>
<P align=center><FONT color=blue size=5>Problem C:合唱队形</FONT></P>
<P align=center>Time Limit:1000MS Memory Limit:65536K<BR>Total
Submit:1 Accepted:1 </P>
<P align=center>Language: not limited<BR>
<P align=left><B><FONT color=#333399 size=5>Description</FONT> </B>
<P><FONT face="Times New Roman"
size=3>N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
<BR><BR>合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1
< T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。
<BR><BR>你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。</FONT></P>
<P align=left><B><FONT color=#333399 size=5>Input</FONT> </B>
<P><FONT face="Times New Roman" size=3>输入包含若干个测试用例。
<BR>对于每个测试用例，输入第一行是一个整数N(2<=N<=100)，表示同学的总数。第二行有N个整数，用空格分隔，第i个整数Ti(130<=Ti<=230)是第i位同学的身高(厘米)。当输入同学总数N为0时表示输入结束。
</FONT></P>
<P align=left><B><FONT color=#333399 size=5>Output</FONT> </B>
<P><FONT face="Times New Roman"
size=3>对于每个测试案例，输出包括一行，这一行只包含一个整数，就是最少需要几位同学出列。</FONT></P>
<P align=left><B><FONT color=#333399 size=5>Sample Input</FONT> </B>
<P><FONT face="Times New Roman" size=3><PRE>8
186 186 150 200 160 130 197 220
3
150 130 140
0</PRE></FONT>
<P></P>
<P align=left><B><FONT color=#333399 size=5>Sample Output</FONT> </B>
<P><FONT face="Times New Roman" size=3><PRE>4
1</PRE></FONT>
<P></P></TD></TR></TBODY></TABLE><FONT color=#333399 size=3>
<P align=center>[<A
href="http://172.26.14.62/judgeonline/submitpage?problem_id=1163&contest_id=15">Submit</A>]
[<A href="javascript:history.go(-1)">Go Back</A>] [<A
href="http://172.26.14.62/judgeonline/problemstatus?problem_id=1163">Status</A>]
[<A href="http://172.26.14.62/judgeonline/bbs?problem_id=1163"
target=_blank>Clarify</A>] </FONT></P>
<P><IMG height=29 src="C1163 -- 合唱队形.files/home.jpg" width=40 border=0><FONT
size=3><A href="http://172.26.14.62/judgeonline/">Home Page</A>
</FONT> <IMG height=29 src="C1163 -- 合唱队形.files/goback.jpg" width=40
border=0><FONT size=3><A href="javascript:history.go(-1)">Go
Back</A> <IMG height=29 src="C1163 -- 合唱队形.files/top.jpg" width=40
border=0><A
href="http://172.26.14.62/judgeonline/showproblem?contest_id=15&problem_id=1163#top">To
top</A></FONT><BR>
<HR>
<P align=center><FONT size=3>Any problem, Please Contact <A
href="mailto:checkie_chen@21cn.com">Administrator</A></FONT></P></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -