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

系统中有最新打开文件的记录，现用整数表示打开的文件名，且只显示最新3个打开的文件，输出文件序列
示例：
输入：1 输出：1
输入：2 输出：2,1
输入：3 输出：3,2,1
输入：4 输出：4,3,2
输入：1 输出：1,4,3
输入：4 输出：4,1,3
输入：3 输出：3,4,1
需要考虑个文件访问的优先级（即时间久远程度）

#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  输出：4,1,3
输入：3  输出：3,4,1
*/
int main(int argc, char *argv[]) {
	/*
		使用一个vector作为工作空间，分为当前访问文件数小于3和大于等于3两种情况
	*/ 
	vector<int> v;
	int n, i;
	bool flag = false;
	int pos;
	while(1){
		cout<<"输入：";
		cin>>n;
		cout<<"输出："; 
		vector<int>::iterator it = v.begin();
		if(v.size() < 3){
			for(i = 0; i < v.size(); ++i){
				if(v[i] == n){
					pos = i;
					flag = true;
				}
			}
			if(flag == true){//说明之前的文件记录中已有当前文件，则将其从原位置删除，加入到第一个位置（优先级最高） 
				v.erase(it + pos, it + pos + 1);
			}	
			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){
					pos = i;
					flag = true;
				}
			}
			if(flag == true){//说明之前的文件记录中已有当前文件，则将其从原位置删除，加入到第一个位置（优先级最高） 
				v.erase(it + pos, it + pos + 1);
			}	
			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;
}