科大讯飞2017秋招笔试编程题 ----转载

最新推荐文章于 2024-04-21 22:32:45 发布
最新推荐文章于 2024-04-21 22:32:45 发布
阅读量244 收藏
点赞数
分类专栏： jv

https://blog.csdn.net/u011489043/article/details/80184972

题目描述：队友争吵

image

image

思路：

  感觉像是找规律题：因为最左的一个LL、最右的一个R永远不会被消去，所以我们需要做的就是最后一个L的位置减去第一个R的位置就是消去的人数。

代码实现：
import java.util.Scanner;

public class Main {

<span class="token keyword">public</span> <span class="token keyword">static</span> <span class="token keyword">void</span> <span class="token function">main</span><span class="token punctuation">(</span>String<span class="token punctuation">[</span><span class="token punctuation">]</span> args<span class="token punctuation">)</span> <span class="token punctuation">{</span>
	Scanner sc <span class="token operator">=</span> <span class="token keyword">new</span> <span class="token class-name">Scanner</span><span class="token punctuation">(</span>System<span class="token punctuation">.</span>in<span class="token punctuation">)</span><span class="token punctuation">;</span>
	String queue <span class="token operator">=</span> sc<span class="token punctuation">.</span><span class="token function">next</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
	<span class="token keyword">int</span> lCount <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">,</span> rCount <span class="token operator">=</span> queue<span class="token punctuation">.</span><span class="token function">length</span><span class="token punctuation">(</span><span class="token punctuation">)</span> <span class="token operator">-</span> <span class="token number">1</span><span class="token punctuation">,</span> count <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span>
	<span class="token keyword">for</span> <span class="token punctuation">(</span><span class="token keyword">int</span> i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator">&lt;</span> queue<span class="token punctuation">.</span><span class="token function">length</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
		<span class="token keyword">if</span> <span class="token punctuation">(</span>queue<span class="token punctuation">.</span><span class="token function">charAt</span><span class="token punctuation">(</span>i<span class="token punctuation">)</span> <span class="token operator">==</span> <span class="token string">'R'</span><span class="token punctuation">)</span><span class="token comment">//找到第一个R</span>
			<span class="token keyword">break</span><span class="token punctuation">;</span>
		lCount<span class="token operator">++</span><span class="token punctuation">;</span>
	<span class="token punctuation">}</span>
	<span class="token keyword">for</span> <span class="token punctuation">(</span><span class="token keyword">int</span> j <span class="token operator">=</span> queue<span class="token punctuation">.</span><span class="token function">length</span><span class="token punctuation">(</span><span class="token punctuation">)</span> <span class="token operator">-</span> <span class="token number">1</span><span class="token punctuation">;</span> j <span class="token operator">&gt;=</span> <span class="token number">0</span><span class="token punctuation">;</span> j<span class="token operator">--</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
		<span class="token keyword">if</span> <span class="token punctuation">(</span>queue<span class="token punctuation">.</span><span class="token function">charAt</span><span class="token punctuation">(</span>j<span class="token punctuation">)</span> <span class="token operator">==</span> <span class="token string">'L'</span><span class="token punctuation">)</span><span class="token comment">//找到最后一个L</span>
			<span class="token keyword">break</span><span class="token punctuation">;</span>
		rCount<span class="token operator">--</span><span class="token punctuation">;</span>
	<span class="token punctuation">}</span>
	System<span class="token punctuation">.</span>out<span class="token punctuation">.</span><span class="token function">println</span><span class="token punctuation">(</span>lCount <span class="token operator">+</span> <span class="token string">" "</span> <span class="token operator">+</span> rCount<span class="token punctuation">)</span><span class="token punctuation">;</span>
	count <span class="token operator">=</span> queue<span class="token punctuation">.</span><span class="token function">length</span><span class="token punctuation">(</span><span class="token punctuation">)</span> <span class="token operator">-</span> <span class="token punctuation">(</span>rCount <span class="token operator">-</span> lCount<span class="token punctuation">)</span><span class="token punctuation">;</span>
	<span class="token keyword">if</span> <span class="token punctuation">(</span>count <span class="token operator">&gt;</span> queue<span class="token punctuation">.</span><span class="token function">length</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">)</span>
		count <span class="token operator">=</span> queue<span class="token punctuation">.</span><span class="token function">length</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
	System<span class="token punctuation">.</span>out<span class="token punctuation">.</span><span class="token function">println</span><span class="token punctuation">(</span>count<span class="token punctuation">)</span><span class="token punctuation">;</span>
<span class="token punctuation">}</span>

}

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25

  或者一行实现：

import java.util.Scanner;

public class Main {

<span class="token keyword">public</span> <span class="token keyword">static</span> <span class="token keyword">void</span> <span class="token function">main</span><span class="token punctuation">(</span>String<span class="token punctuation">[</span><span class="token punctuation">]</span> args<span class="token punctuation">)</span> <span class="token punctuation">{</span>
	Scanner sc <span class="token operator">=</span> <span class="token keyword">new</span> <span class="token class-name">Scanner</span><span class="token punctuation">(</span>System<span class="token punctuation">.</span>in<span class="token punctuation">)</span><span class="token punctuation">;</span>
	String queue <span class="token operator">=</span> sc<span class="token punctuation">.</span><span class="token function">next</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
	<span class="token keyword">int</span> count <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span>
	count <span class="token operator">=</span> queue<span class="token punctuation">.</span><span class="token function">length</span><span class="token punctuation">(</span><span class="token punctuation">)</span> <span class="token operator">-</span> <span class="token punctuation">(</span>queue<span class="token punctuation">.</span><span class="token function">lastIndexOf</span><span class="token punctuation">(</span><span class="token string">"L"</span><span class="token punctuation">)</span> <span class="token operator">-</span> queue<span class="token punctuation">.</span><span class="token function">indexOf</span><span class="token punctuation">(</span><span class="token string">"R"</span><span class="token punctuation">)</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
	System<span class="token punctuation">.</span>out<span class="token punctuation">.</span><span class="token function">println</span><span class="token punctuation">(</span>count<span class="token punctuation">)</span><span class="token punctuation">;</span>
<span class="token punctuation">}</span>

}

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
题目描述：球赛

image

image

思路：

  整体来说，可能大家思路都比较清晰，麻烦的就是输入，然后对输入的拆分处理是关键。

  尤其注意最终排名的要求：首先按积分，积分相同按净胜球，再相同按进球数。所以在写排序函数的时候需要注意。

代码实现：
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
import java.util.TreeMap;

public class laoxu {
class Team {
String name;
int grade;
int realwin;
int in;

	<span class="token keyword">public</span> <span class="token function">Team</span><span class="token punctuation">(</span>String name<span class="token punctuation">,</span> <span class="token keyword">int</span> grade<span class="token punctuation">,</span> <span class="token keyword">int</span> realwin<span class="token punctuation">,</span> <span class="token keyword">int</span> in<span class="token punctuation">)</span> <span class="token punctuation">{</span>
		<span class="token keyword">this</span><span class="token punctuation">.</span>name <span class="token operator">=</span> name<span class="token punctuation">;</span>
		<span class="token keyword">this</span><span class="token punctuation">.</span>grade <span class="token operator">=</span> grade<span class="token punctuation">;</span>
		<span class="token keyword">this</span><span class="token punctuation">.</span>realwin <span class="token operator">=</span> realwin<span class="token punctuation">;</span>
		<span class="token keyword">this</span><span class="token punctuation">.</span>in <span class="token operator">=</span> in<span class="token punctuation">;</span>
	<span class="token punctuation">}</span>

	<span class="token keyword">public</span> <span class="token keyword">void</span> <span class="token function">setGrade</span><span class="token punctuation">(</span><span class="token keyword">int</span> grade<span class="token punctuation">)</span> <span class="token punctuation">{</span>
		<span class="token keyword">this</span><span class="token punctuation">.</span>grade <span class="token operator">=</span> grade<span class="token punctuation">;</span>
	<span class="token punctuation">}</span>

	<span class="token keyword">public</span> <span class="token keyword">void</span> <span class="token function">setRealwin</span><span class="token punctuation">(</span><span class="token keyword">int</span> realwin<span class="token punctuation">)</span> <span class="token punctuation">{</span>
		<span class="token keyword">this</span><span class="token punctuation">.</span>realwin <span class="token operator">=</span> realwin<span class="token punctuation">;</span>
	<span class="token punctuation">}</span>

	<span class="token keyword">public</span> <span class="token keyword">void</span> <span class="token function">setIn</span><span class="token punctuation">(</span><span class="token keyword">int</span> in<span class="token punctuation">)</span> <span class="token punctuation">{</span>
		<span class="token keyword">this</span><span class="token punctuation">.</span>in <span class="token operator">=</span> in<span class="token punctuation">;</span>
	<span class="token punctuation">}</span>
<span class="token punctuation">}</span>

<span class="token keyword">public</span> <span class="token keyword">static</span> <span class="token keyword">void</span> <span class="token function">main</span><span class="token punctuation">(</span>String<span class="token punctuation">[</span><span class="token punctuation">]</span> args<span class="token punctuation">)</span> <span class="token punctuation">{</span>
	Scanner sc <span class="token operator">=</span> <span class="token keyword">new</span> <span class="token class-name">Scanner</span><span class="token punctuation">(</span>System<span class="token punctuation">.</span>in<span class="token punctuation">)</span><span class="token punctuation">;</span>
	laoxu main <span class="token operator">=</span> <span class="token keyword">new</span> <span class="token class-name">laoxu</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
	<span class="token keyword">while</span> <span class="token punctuation">(</span>sc<span class="token punctuation">.</span><span class="token function">hasNext</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
		String ns <span class="token operator">=</span> sc<span class="token punctuation">.</span><span class="token function">nextLine</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
		<span class="token keyword">int</span> n <span class="token operator">=</span> Integer<span class="token punctuation">.</span><span class="token function">valueOf</span><span class="token punctuation">(</span>ns<span class="token punctuation">)</span><span class="token punctuation">;</span>
		Team<span class="token punctuation">[</span><span class="token punctuation">]</span> win <span class="token operator">=</span> <span class="token keyword">new</span> <span class="token class-name">Team</span><span class="token punctuation">[</span>n<span class="token punctuation">]</span><span class="token punctuation">;</span><span class="token comment">// n支球队的名字</span>
		TreeMap<span class="token generics function"><span class="token punctuation">&lt;</span>String<span class="token punctuation">,</span> Team<span class="token punctuation">&gt;</span></span> map <span class="token operator">=</span> <span class="token keyword">new</span> <span class="token class-name">TreeMap</span><span class="token operator">&lt;</span><span class="token operator">&gt;</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
		<span class="token keyword">for</span> <span class="token punctuation">(</span><span class="token keyword">int</span> i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator">&lt;</span> n<span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
			String cname <span class="token operator">=</span> sc<span class="token punctuation">.</span><span class="token function">nextLine</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
			Team team <span class="token operator">=</span> main<span class="token punctuation">.</span><span class="token keyword">new</span> <span class="token class-name">Team</span><span class="token punctuation">(</span>cname<span class="token punctuation">,</span> <span class="token number">0</span><span class="token punctuation">,</span> <span class="token number">0</span><span class="token punctuation">,</span> <span class="token number">0</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
			map<span class="token punctuation">.</span><span class="token function">put</span><span class="token punctuation">(</span>cname<span class="token punctuation">,</span> team<span class="token punctuation">)</span><span class="token punctuation">;</span>
		<span class="token punctuation">}</span>
		<span class="token keyword">int</span> len <span class="token operator">=</span> <span class="token punctuation">(</span>n <span class="token operator">*</span> <span class="token punctuation">(</span>n <span class="token operator">-</span> <span class="token number">1</span><span class="token punctuation">)</span><span class="token punctuation">)</span> <span class="token operator">/</span> <span class="token number">2</span><span class="token punctuation">;</span><span class="token comment">// 对所有的比赛结果进行处理</span>
		<span class="token keyword">for</span> <span class="token punctuation">(</span><span class="token keyword">int</span> i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator">&lt;</span> len<span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
			<span class="token comment">// 以空格分为对战球队str[0]和比分str[1]分别进行处理</span>
			<span class="token comment">// A-B 1:2</span>
			String<span class="token punctuation">[</span><span class="token punctuation">]</span> str <span class="token operator">=</span> sc<span class="token punctuation">.</span><span class="token function">nextLine</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">.</span><span class="token function">split</span><span class="token punctuation">(</span><span class="token string">" "</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
			String<span class="token punctuation">[</span><span class="token punctuation">]</span> name <span class="token operator">=</span> str<span class="token punctuation">[</span><span class="token number">0</span><span class="token punctuation">]</span><span class="token punctuation">.</span><span class="token function">split</span><span class="token punctuation">(</span><span class="token string">"-"</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
			String cname1 <span class="token operator">=</span> name<span class="token punctuation">[</span><span class="token number">0</span><span class="token punctuation">]</span><span class="token punctuation">;</span><span class="token comment">// A</span>
			String cname2 <span class="token operator">=</span> name<span class="token punctuation">[</span><span class="token number">1</span><span class="token punctuation">]</span><span class="token punctuation">;</span><span class="token comment">// B</span>
			String<span class="token punctuation">[</span><span class="token punctuation">]</span> grad <span class="token operator">=</span> str<span class="token punctuation">[</span><span class="token number">1</span><span class="token punctuation">]</span><span class="token punctuation">.</span><span class="token function">split</span><span class="token punctuation">(</span><span class="token string">":"</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
			<span class="token keyword">int</span> c1 <span class="token operator">=</span> Integer<span class="token punctuation">.</span><span class="token function">valueOf</span><span class="token punctuation">(</span>grad<span class="token punctuation">[</span><span class="token number">0</span><span class="token punctuation">]</span><span class="token punctuation">)</span><span class="token punctuation">;</span><span class="token comment">// 1</span>
			<span class="token keyword">int</span> c2 <span class="token operator">=</span> Integer<span class="token punctuation">.</span><span class="token function">valueOf</span><span class="token punctuation">(</span>grad<span class="token punctuation">[</span><span class="token number">1</span><span class="token punctuation">]</span><span class="token punctuation">)</span><span class="token punctuation">;</span><span class="token comment">// 2</span>
			<span class="token keyword">int</span> c <span class="token operator">=</span> c1 <span class="token operator">-</span> c2<span class="token punctuation">;</span><span class="token comment">// 比分差距，用于计算净胜球</span>
			<span class="token keyword">int</span> grade1 <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span><span class="token comment">// 得分 3 1 0</span>
			<span class="token keyword">int</span> realwin1 <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span><span class="token comment">// 净胜球数</span>
			<span class="token keyword">int</span> in1 <span class="token operator">=</span> c1<span class="token punctuation">;</span><span class="token comment">// 进球数</span>
			<span class="token keyword">int</span> grade2 <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span>
			<span class="token keyword">int</span> realwin2 <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span>
			<span class="token keyword">int</span> in2 <span class="token operator">=</span> c2<span class="token punctuation">;</span>
			<span class="token keyword">if</span> <span class="token punctuation">(</span>c <span class="token operator">==</span> <span class="token number">0</span><span class="token punctuation">)</span> <span class="token punctuation">{</span><span class="token comment">// 平局</span>
				grade1 <span class="token operator">=</span> <span class="token number">1</span><span class="token punctuation">;</span>
				grade2 <span class="token operator">=</span> <span class="token number">1</span><span class="token punctuation">;</span>
			<span class="token punctuation">}</span>
			<span class="token keyword">if</span> <span class="token punctuation">(</span>c <span class="token operator">&gt;</span> <span class="token number">0</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
				grade1 <span class="token operator">=</span> <span class="token number">3</span><span class="token punctuation">;</span>
				realwin1 <span class="token operator">=</span> c<span class="token punctuation">;</span>
			<span class="token punctuation">}</span>
			<span class="token keyword">if</span> <span class="token punctuation">(</span>c <span class="token operator">&lt;</span> <span class="token number">0</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
				grade2 <span class="token operator">=</span> <span class="token number">3</span><span class="token punctuation">;</span>
				realwin2 <span class="token operator">=</span> c2 <span class="token operator">-</span> c1<span class="token punctuation">;</span>
			<span class="token punctuation">}</span>
			<span class="token comment">//设置得分、净胜球数、进球数</span>
			Team team <span class="token operator">=</span> map<span class="token punctuation">.</span><span class="token function">get</span><span class="token punctuation">(</span>cname1<span class="token punctuation">)</span><span class="token punctuation">;</span>
			team<span class="token punctuation">.</span><span class="token function">setGrade</span><span class="token punctuation">(</span>team<span class="token punctuation">.</span>grade <span class="token operator">+</span> grade1<span class="token punctuation">)</span><span class="token punctuation">;</span>
			team<span class="token punctuation">.</span><span class="token function">setIn</span><span class="token punctuation">(</span>team<span class="token punctuation">.</span>in <span class="token operator">+</span> in1<span class="token punctuation">)</span><span class="token punctuation">;</span>
			team<span class="token punctuation">.</span><span class="token function">setRealwin</span><span class="token punctuation">(</span>team<span class="token punctuation">.</span>realwin <span class="token operator">+</span> realwin1<span class="token punctuation">)</span><span class="token punctuation">;</span>
			map<span class="token punctuation">.</span><span class="token function">put</span><span class="token punctuation">(</span>cname1<span class="token punctuation">,</span> team<span class="token punctuation">)</span><span class="token punctuation">;</span>
			
			Team team2 <span class="token operator">=</span> map<span class="token punctuation">.</span><span class="token function">get</span><span class="token punctuation">(</span>cname2<span class="token punctuation">)</span><span class="token punctuation">;</span>
			team2<span class="token punctuation">.</span><span class="token function">setGrade</span><span class="token punctuation">(</span>team2<span class="token punctuation">.</span>grade <span class="token operator">+</span> grade2<span class="token punctuation">)</span><span class="token punctuation">;</span>
			team2<span class="token punctuation">.</span><span class="token function">setIn</span><span class="token punctuation">(</span>team2<span class="token punctuation">.</span>in <span class="token operator">+</span> in2<span class="token punctuation">)</span><span class="token punctuation">;</span>
			team2<span class="token punctuation">.</span><span class="token function">setRealwin</span><span class="token punctuation">(</span>team2<span class="token punctuation">.</span>realwin <span class="token operator">+</span> realwin2<span class="token punctuation">)</span><span class="token punctuation">;</span>
			map<span class="token punctuation">.</span><span class="token function">put</span><span class="token punctuation">(</span>cname2<span class="token punctuation">,</span> team2<span class="token punctuation">)</span><span class="token punctuation">;</span>
		<span class="token punctuation">}</span>
		<span class="token keyword">int</span> i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span>
		<span class="token keyword">for</span> <span class="token punctuation">(</span>String key <span class="token operator">:</span> map<span class="token punctuation">.</span><span class="token function">keySet</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
			win<span class="token punctuation">[</span>i<span class="token operator">++</span><span class="token punctuation">]</span> <span class="token operator">=</span> map<span class="token punctuation">.</span><span class="token function">get</span><span class="token punctuation">(</span>key<span class="token punctuation">)</span><span class="token punctuation">;</span>
		<span class="token punctuation">}</span>
		<span class="token comment">//自定义排序比较器。排序规则：</span>
		<span class="token comment">//首先按照积分，其次净胜球，最后进球数</span>
		Arrays<span class="token punctuation">.</span><span class="token function">sort</span><span class="token punctuation">(</span>win<span class="token punctuation">,</span> <span class="token keyword">new</span> <span class="token class-name">Comparator</span><span class="token generics function"><span class="token punctuation">&lt;</span>Team<span class="token punctuation">&gt;</span></span><span class="token punctuation">(</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
			<span class="token keyword">public</span> <span class="token keyword">int</span> <span class="token function">compare</span><span class="token punctuation">(</span>Team o1<span class="token punctuation">,</span> Team o2<span class="token punctuation">)</span> <span class="token punctuation">{</span>
				<span class="token keyword">int</span> grade <span class="token operator">=</span> o2<span class="token punctuation">.</span>grade <span class="token operator">-</span> o1<span class="token punctuation">.</span>grade<span class="token punctuation">;</span>
				<span class="token keyword">int</span> realwin <span class="token operator">=</span> o2<span class="token punctuation">.</span>realwin <span class="token operator">-</span> o1<span class="token punctuation">.</span>realwin<span class="token punctuation">;</span>
				<span class="token keyword">int</span> in <span class="token operator">=</span> o2<span class="token punctuation">.</span>in <span class="token operator">-</span> o1<span class="token punctuation">.</span>in<span class="token punctuation">;</span>
				<span class="token keyword">if</span> <span class="token punctuation">(</span>grade <span class="token operator">!=</span> <span class="token number">0</span><span class="token punctuation">)</span>
					<span class="token keyword">return</span> grade<span class="token punctuation">;</span>
				<span class="token keyword">else</span> <span class="token keyword">if</span> <span class="token punctuation">(</span>realwin <span class="token operator">!=</span> <span class="token number">0</span><span class="token punctuation">)</span>
					<span class="token keyword">return</span> realwin<span class="token punctuation">;</span>
				<span class="token keyword">else</span>
					<span class="token keyword">return</span> in<span class="token punctuation">;</span>
			<span class="token punctuation">}</span>
		<span class="token punctuation">}</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
		String<span class="token punctuation">[</span><span class="token punctuation">]</span> name <span class="token operator">=</span> <span class="token keyword">new</span> <span class="token class-name">String</span><span class="token punctuation">[</span>n <span class="token operator">/</span> <span class="token number">2</span><span class="token punctuation">]</span><span class="token punctuation">;</span>
		<span class="token keyword">for</span> <span class="token punctuation">(</span>i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator">&lt;</span> n <span class="token operator">/</span> <span class="token number">2</span><span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span>
			name<span class="token punctuation">[</span>i<span class="token punctuation">]</span> <span class="token operator">=</span> win<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">.</span>name<span class="token punctuation">;</span>
		Arrays<span class="token punctuation">.</span><span class="token function">sort</span><span class="token punctuation">(</span>name<span class="token punctuation">)</span><span class="token punctuation">;</span><span class="token comment">//对球队名字按字典序输出</span>
		<span class="token keyword">for</span> <span class="token punctuation">(</span>i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator">&lt;</span> n <span class="token operator">/</span> <span class="token number">2</span><span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span>
			System<span class="token punctuation">.</span>out<span class="token punctuation">.</span><span class="token function">println</span><span class="token punctuation">(</span>name<span class="token punctuation">[</span>i<span class="token punctuation">]</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
	<span class="token punctuation">}</span>
<span class="token punctuation">}</span>

}

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67
  • 68
  • 69
  • 70
  • 71
  • 72
  • 73
  • 74
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • 86
  • 87
  • 88
  • 89
  • 90
  • 91
  • 92
  • 93
  • 94
  • 95
  • 96
  • 97
  • 98
  • 99
  • 100
  • 101
  • 102
  • 103
  • 104
  • 105
  • 106
  • 107
  • 108
  • 109
  • 110
  • 111
  • 112
  • 113
  • 114
  • 115
  • 116
题目描述：课程冲突

image

思路：

  很简单，利用map的键值对特性，键存储时间信息，值存储对应时间的课程信息；因为考虑到同一时间可能有多门课程（即冲突）的情况，所以值用ArrayList来存储。

  处理完后，遍历map，找出相应时间的list的大小（也就是同一时间有几门课），如果大于1，说明有冲突；如果都没有，则输出“YES”。

  但要注意题目要求按时间顺序输出，所以就需要使用TreeMap了。

代码实现：
import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

public class Main {

<span class="token keyword">public</span> <span class="token keyword">static</span> <span class="token keyword">void</span> <span class="token function">main</span><span class="token punctuation">(</span>String<span class="token punctuation">[</span><span class="token punctuation">]</span> args<span class="token punctuation">)</span> <span class="token punctuation">{</span>
	Scanner sc <span class="token operator">=</span> <span class="token keyword">new</span> <span class="token class-name">Scanner</span><span class="token punctuation">(</span>System<span class="token punctuation">.</span>in<span class="token punctuation">)</span><span class="token punctuation">;</span>
	Map<span class="token operator">&lt;</span>String<span class="token punctuation">,</span> List<span class="token generics function"><span class="token punctuation">&lt;</span>String<span class="token punctuation">&gt;</span></span><span class="token operator">&gt;</span> map <span class="token operator">=</span> <span class="token keyword">new</span> <span class="token class-name">TreeMap</span><span class="token operator">&lt;</span>String<span class="token punctuation">,</span> List<span class="token generics function"><span class="token punctuation">&lt;</span>String<span class="token punctuation">&gt;</span></span><span class="token operator">&gt;</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
	<span class="token keyword">int</span> n <span class="token operator">=</span> sc<span class="token punctuation">.</span><span class="token function">nextInt</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
	<span class="token keyword">for</span> <span class="token punctuation">(</span><span class="token keyword">int</span> i <span class="token operator">=</span> <span class="token number">0</span><span class="token punctuation">;</span> i <span class="token operator">&lt;</span> n<span class="token punctuation">;</span> i<span class="token operator">++</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
		String time <span class="token operator">=</span> sc<span class="token punctuation">.</span><span class="token function">next</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">,</span> code <span class="token operator">=</span> sc<span class="token punctuation">.</span><span class="token function">next</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
		<span class="token keyword">if</span> <span class="token punctuation">(</span><span class="token operator">!</span>map<span class="token punctuation">.</span><span class="token function">containsKey</span><span class="token punctuation">(</span>time<span class="token punctuation">)</span><span class="token punctuation">)</span>
			map<span class="token punctuation">.</span><span class="token function">put</span><span class="token punctuation">(</span>time<span class="token punctuation">,</span> <span class="token keyword">new</span> <span class="token class-name">ArrayList</span><span class="token generics function"><span class="token punctuation">&lt;</span>String<span class="token punctuation">&gt;</span></span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
		map<span class="token punctuation">.</span><span class="token function">get</span><span class="token punctuation">(</span>time<span class="token punctuation">)</span><span class="token punctuation">.</span><span class="token function">add</span><span class="token punctuation">(</span>code<span class="token punctuation">)</span><span class="token punctuation">;</span>
	<span class="token punctuation">}</span>
	<span class="token keyword">for</span> <span class="token punctuation">(</span>String time <span class="token operator">:</span> map<span class="token punctuation">.</span><span class="token function">keySet</span><span class="token punctuation">(</span><span class="token punctuation">)</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
		<span class="token keyword">if</span> <span class="token punctuation">(</span>map<span class="token punctuation">.</span><span class="token function">get</span><span class="token punctuation">(</span>time<span class="token punctuation">)</span><span class="token punctuation">.</span><span class="token function">size</span><span class="token punctuation">(</span><span class="token punctuation">)</span> <span class="token operator">&gt;</span> <span class="token number">1</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
			System<span class="token punctuation">.</span>out<span class="token punctuation">.</span><span class="token function">printf</span><span class="token punctuation">(</span>time<span class="token punctuation">)</span><span class="token punctuation">;</span>
			<span class="token keyword">for</span> <span class="token punctuation">(</span>String code <span class="token operator">:</span> map<span class="token punctuation">.</span><span class="token function">get</span><span class="token punctuation">(</span>time<span class="token punctuation">)</span><span class="token punctuation">)</span>
				System<span class="token punctuation">.</span>out<span class="token punctuation">.</span><span class="token function">printf</span><span class="token punctuation">(</span><span class="token string">" "</span> <span class="token operator">+</span> code<span class="token punctuation">)</span><span class="token punctuation">;</span>
			System<span class="token punctuation">.</span>out<span class="token punctuation">.</span><span class="token function">printf</span><span class="token punctuation">(</span><span class="token string">"\n"</span><span class="token punctuation">)</span><span class="token punctuation">;</span>
		<span class="token punctuation">}</span>
	<span class="token punctuation">}</span>
<span class="token punctuation">}</span>

}

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28

------至所有正在努力奋斗的程序猿们！加油！！
有码走遍天下 无码寸步难行
1024 - 梦想，永不止步!
爱编程 不爱Bug
爱加班 不爱黑眼圈
固执 但不偏执
疯狂 但不疯癫
生活里的菜鸟
工作中的大神
身怀宝藏，一心憧憬星辰大海
追求极致，目标始于高山之巅
一群怀揣好奇，梦想改变世界的孩子
一群追日逐浪，正在改变世界的极客
你们用最美的语言，诠释着科技的力量
你们用极速的创新，引领着时代的变迁

——乐于分享，共同进步，欢迎补充
——Any comments greatly appreciated
——诚心欢迎各位交流讨论！QQ:1138517609
——CSDN：https://blog.csdn.net/u011489043
——简书：https://www.jianshu.com/u/4968682d58d1
——GitHub：https://github.com/selfconzrr

        </div>
禅与编程艺术
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【秋招突围】2024届秋招笔试-科大讯飞笔试题-02-三语言题解(Java/Cpp/Python)
清隆学长的博客
06-29 1167
前不久春招也算是圆满结束咯，大家有拿到心仪的 offer吗？接下来互联网的秋招也快来啦，小伙伴们有开始准备了吗？本次给大家带来24届秋招科大讯飞的笔试题目三语言解析(Java/Python/Cpp)文末有清隆学长的笔试陪伴打卡小屋活动介绍:✨丰富的打卡奖励等你来领哦，大厂笔试题汇总笔试面试经验贴算法笔试模版💽有兴趣的小伙伴们也可以了解一下，不要错过啦~✨ 打卡小屋旨在陪伴大家，养成每日学习的好习惯。🤝 与备战笔试的小伙伴相识，找到志同道合的学习小组。
【科大讯飞笔试题汇总】2024-07-20-科大讯飞秋招提前批(研发岗)-三语言题解(Cpp/Java/Python)
最新发布
清隆学长的博客
07-21 1454
这边给大家推荐一下 学长的秋招陪伴打卡小屋啦，31天 带你一步一步解决常见互联网笔试题型，每天都是干货满满哦。
科大讯飞笔试题目
07-07
这是科大讯飞2014年的笔试题目，对于找工作的IT类人才有很大帮助
科大讯飞笔试题
mpp_king的博客
09-17 991
/* 题目描述： 有 n 个人排成了一行队列，每个人都有一个站立的方向：面向左或面向右。由于这 n 个人中每个人都很讨厌其他的人，所以 当两个人面对面站立时，他们会发生争吵，然后其中一个人就会被踢出队列，谁被踢出队列都是有可能的。我们用字符 L 来 表示一个面向左站立的人，用字符 R 来表示一个面向右站立的人，那么这个队列可以用一个字符串描述。比如 RLLR 就表示 一个四个人的队列，其中第一个人
科大讯飞2020校招笔试题及答案
find_happiness的博客
09-12 8537
第一题： 实现一个加法计数器，要求满足是任意大小的两个整数相加 输入描述：任意大小的两个整数 输出描述：相加的结果 输入示例：123456789987654321 987654321123456789 输出示例：1111111111111111110 这是做的所有笔试题中，输入代码最短但是AC的。有点不信。我当时想着时间不够了，就用的满足部分案例的方法，意外AC了。 其实题目本意应该是想让我...
科大讯飞2017笔试题
mpp_king的博客
09-17 1159
/*小明是一名学生，又到了学校的选课时间，他想选一些课程学习，已知课程开课时间都在每周一到周五之内，早上4讲课， 下午4讲课，晚上2讲课。 小明担心选课时间上有所冲突。所以他希望可以对课程时间进行检查。 输入 首先输入一个整数n（0<n<=100），表示小明选课总数。 之后输入n行选课信息，每行选课信息有2个数字。 第一个数字表示开课时间，开课时间用2位数表示，前一位用0到4表示周一至周五，后一
科大讯飞笔试题汇总
03-16
关于科大讯飞的笔试题总结。。附答案
科大笔试讯飞题目（春招算法工程师）
Za七杂⑧
02-23 1076
科大讯飞题目（春招算法工程师） 1、 就是排序后然后找最低的改成100，直到平均分大于等于X分结束，计算操作次数。 2、 合并右边小的数 最后是第一个数字 加上严格递增的数组，记录操作数。 AC代码如下，第一题python怎么写都不对，改成java就AC了。 package Leetcode; import java.io.FileNotFoundException; import java.u...
【笔试题汇总】科大讯飞笔试题汇总 2024-04-21-科大讯飞春招笔试题
fans2306的博客
04-21 1939
这里是团队的paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列01.硬币最少组合问题。
科大讯飞2021笔试题
嵌入式Linux
04-16 2488
来源于读者投稿，作者Angel笔试时间：2020.09.12,19：00——21：00岗位：嵌入式软件开发题型：四道编程题，4*10=40分题目1、定义一个n*m矩阵，找到两个不在同一行同...
科大讯飞笔试题总结（二）（java方向）
weixin_43638682的博客
10-10 599
前言 科大讯飞单选题此处略过，多选题一共4道，考点分别是： 一道计网题（哪些是TCP服务，哪些是UDP服务）； 一道操作系统题（操作系统提供的服务有哪些）； 两道Java语言基础题 （下面分别介绍两道Java语言基础题） sleep（）和yield()的区别 ① sleep()方法给其他线程运行机会时不考虑线程的优先级，因此会给低优先级的线程以运行的机会；yield()方法只会给相同优先级或更...
917科大讯飞笔试题1
持之以恒
09-17 395
【代码】917科大讯飞笔试题1。
科大讯飞笔试题复盘
玛卡巴卡的博客
08-06 1367
科大讯飞笔试题复盘
【字符串】科大讯飞笔试
Loggsy的博客
08-17 6435
知识点梳理： ArrayList集合 Character类判断数字字符 字符串与数组之间转换 import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; /** * 给定一个包含汉子、字母、数字任意长度的字符串，获取字符串中的数字并升序排列。 * 例如：“78块2kl3攻坚年”输出...
科大讯飞-19届笔试
shaiguchun9503的博客
09-07 6578
t = int(input()) res = [] for i in range(t): n , x = map(int,input().split()) alist = list(map(int,input().split())) length = len(alist) count = 0 alist = sorted(alist) whil...
科大讯飞2024秋招笔试C++-编程题3 存储次数
jfchenhust的博客
08-13 310
刚笔试完，C++方向，3道编程题，只AC出第二题，第三题写了一半，本地用embarcadero Dev-C++ debug的，环境不熟悉，思路都应该是对的，但没A出来。收题了，根据回忆继续debug的代码，记录一下。1 2 3 12 23 123 31 231 总共8中不重复的存储段。第一行：n 数组从度。
【编程题】科大讯飞 2018校招 在线笔试题 题解
小哲的博客
03-06 1144
2018科大讯飞校招在线笔试题题解1.分糖果题目描述：小明和小红是好朋友，但最近遇到一个棘手的问题，有一盒糖果要分成两份，但是每颗糖果质量都不尽相同，但为了分配公平每份糖的糖果数量相差不得超过1，在此条件下两份糖果的质量差距尽可能小。输入：每行包含一个数n，表示糖果数量，后面依次是n个整数依次表示每个糖果的质量，每个糖果的质量都是1之450之间的一个整数，每盒最多有20个糖果。输出：每个样例输出两...
2018校园招聘科大讯飞校招笔试题
yige321的博客
09-16 4156
原题如下： 课程冲突 时间限制：C/C++语言 2000MS；其他语言 4000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 小明是一名学生，又到了学校的选课时间，他想选一些课程学习，已知课程开课时间都在每周一到周五之内，早上4讲课，下午4讲课，晚上2讲课。 小明担心选课时间上有所冲突。所以他希望可以对课程时间进行检查。 输入 首先输入一个
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值