编写题解 2942: 机器翻译（Queue）

解题思路:

注意事项:

参考代码:

package temp;
import java.util.*;
public class t_2942 {
	public static void main(String args[]) {
		Scanner sc=new Scanner(System.in);
		int m=sc.nextInt(),n=sc.nextInt();
		Queue<Integer>queue=new LinkedList();//存储空间
		int []arr=new int [n];//存储数据
		
		int cont1=0;//计数作用
		//循环遍历
		for(int i=0;i<arr.length;i++) {
			arr[i]=sc.nextInt();
			//如果队列中没有这个元素就将其入队
			if(!queue.contains(arr[i]))
				{
				cont1++;//计数+1
			queue.offer(arr[i]);
           //如果当前队列超过“内存”最大的存储空间就将队头的元素出队
			if(queue.size()>m)
				queue.poll();
			}
			}
			 
		System.out.println(cont1);
	}

}