void test()
	{
//    	LRUCache * one = new LRUCache(1);
//    	one->set(2,1);
//    	cout << one->get(2) << endl;
//    	one->set(3,2);
//    	cout << one->get(2) << endl;
//    	cout << one->get(3) << endl;
//
//    	one = new LRUCache(2);
//    	one->set(2,1);
//    	one->set(1,1);
//    	cout << one->get(2) << endl;
//    	one->set(4,1);
//    	cout << one->get(1) << endl;
//    	cout << one->get(2) << endl;


		LRUCache *one = new LRUCache(2);
		one->set(2,1);
		one->set(3,2);
		cout << one->get(3) << endl;
		cout << one->get(2) << endl;
		one->set(4,3);
		cout << one->get(2) << endl;
		cout << one->get(3) << endl;
		cout << one->get(4) << endl;
	}
Beispiel #2
0
int main(int argc, char const *argv[])
{
	LRUCache *cache = new LRUCache(1);
	cache->set(2, 1);
    cout<<cache->get(2)<<endl;
    cache->set(3, 2);
    cout<<cache->get(2)<<endl;
    cout<<cache->get(3)<<endl;
	return 0;
}
Beispiel #3
0
int main(){

    LRUCache* lru = new LRUCache(2);

    lru->set(2,1);
    lru->set(1,1);
    cout << lru->get(2);
    lru->set(4,1);
    cout << lru->get(1);
    cout << lru->get(2);


}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
    int n;
    cin>>n;
    LRUCache *l  = new LRUCache(n);
    int q;
    cin>>q;
    for(int i=0;i<q;i++)
    {
        string a;
        cin>>a;
        if(a=="SET")
        {
            int aa,bb;
            cin>>aa>>bb;
            l->set(aa,bb);
        }else if(a=="GET")
        {
            int aa;
            cin>>aa;
            cout<<l->get(aa)<<" ";
        }
Beispiel #5
0
int main(){
	LRUCache *lru = new LRUCache(1);
	lru->set(1,1);
	lru->set(2,2);
	cout << lru->get(1)<< endl;
	return 1;
}