北理14计算机复试上机——最近打开的三个文件

系统中有最近打开文件的记录,现用整数表示打开的文件名,且只显示最近3个打开的文件,输出文件序列
示例:
输入:1 输出:1
输入:2 输出:2,1
输入:3 输出:3,2,1
输入:4 输出:4,3,2
输入:1 输出:1,4,3
输入:4 输出:1,4,3
输入:3 输出:1,4,3

#include <iostream>
#include <vector>
using namespace std; 
/*
系统中有最近打开文件的记录,现用整数表示打开的文件名,且只显示最近3个打开的文件,输出文件序列
示例:
输入:1  输出:1
输入:2  输出:2,1
输入:3  输出:3,2,1
输入:4  输出:4,3,2
输入:1  输出:1,4,3
输入:4  输出:1,4,3
输入:3  输出:1,4,3

注:该题只要判断之前三个文件中是否已有当前打开文件,若没有,直接像队列一样挤出去,
而不用考虑挤出去的文件是不是最久远的,题目的考点应该就这些,不需要考虑优先级 
*/
int main(int argc, char *argv[]) {
    
    
	vector<int> v;
	int n, i;
	while(1){
    
    
		cout<<"输入:";
		cin>>n;
		cout<<"输出:"; 
		bool flag = false;
		if(v.size() < 3){
    
    
			for(i = 0; i < v.size(); ++i){
    
    
				if(v[i] == n){
    
    
					flag = true;
				}
			}
			if(flag == false){
    
    
				v.push_back(n);
			}
			for(i = v.size() - 1; i > 0; --i){
    
    
				cout<<v[i]<<",";
			}	
			cout<<v[0]<<endl;
		}
		else{
    
    
			for(i = v.size() - 3; i < v.size(); ++i){
    
    
				if(v[i] == n){
    
    
					flag = true;
				}
			}
			if(flag == false){
    
    
				v.push_back(n);
			}	
			for(i = v.size() - 1; i > v.size() - 3; --i){
    
    
				cout<<v[i]<<",";
			}
			cout<<v[v.size() - 3]<<endl;
		}
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/baidu_36004106/article/details/104790898