fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <unordered_map>
  4. #include <string>
  5. using namespace std;
  6.  
  7. class Cache {
  8. private:
  9.     vector<pair<int, int>> cache; // pair<value, index>
  10.     const int MAX_SIZE = 20;
  11.  
  12. public:
  13.     bool find(int index, int& value) {
  14.         for (auto it = cache.begin(); it != cache.end(); ++it) {
  15.             if (it->second == index) {
  16.                 value = it->first;
  17.                 // انتقال به انتهای لیست (الگوریتم LRU)
  18.                 cache.push_back(*it);
  19.                 cache.erase(it);
  20.                 return true;
  21.             }
  22.         }
  23.         return false;
  24.     }
  25.  
  26.     void add(int value, int index) {
  27.         if (cache.size() >= MAX_SIZE) {
  28.             cache.erase(cache.begin()); // حذف قدیمی‌ترین عنصر
  29.         }
  30.         cache.push_back({value, index});
  31.     }
  32. };
  33.  
  34. int main() {
  35.     Cache cache;
  36.     unordered_map<int, int> main_memory;
  37.  
  38.     // خواندن حافظه اصلی
  39.     string input;
  40.     while (cin >> input) {
  41.         if (input == "end") break;
  42.  
  43.         int number = stoi(input);
  44.         int index;
  45.         cin >> index;
  46.         main_memory[index] = number;
  47.     }
  48.  
  49.     // پردازش دستورات
  50.     while (cin >> input) {
  51.         if (input == "end") break;
  52.  
  53.         if (input == "give") {
  54.             int index;
  55.             cin >> index;
  56.             int number;
  57.  
  58.             if (cache.find(index, number)) {
  59.                 cout << "hit with " << number << endl;
  60.             } else {
  61.                 if (main_memory.find(index) != main_memory.end()) {
  62.                     number = main_memory[index];
  63.                     cache.add(number, index);
  64.                     cout << "miss with " << number << endl;
  65.                 } else {
  66.                     cerr << "Error: Index " << index << " not found in main memory" << endl;
  67.                 }
  68.             }
  69.         }
  70.     }
  71.  
  72.     return 0;
  73. }
Success #stdin #stdout #stderr 0.01s 5320KB
comments (?)
stdin
copy 
254458 125631
158434 135979
165572 260466
155028 101855
194976 189469
233682 146048
149847 323000
175312 275522
261628 305207
363691 318210
375828 202137
345097 203488
113665 234838
165446 320239
272296 316819
112937 245679
106387 200214
255857 242996
113941 257290
207214 174134
205112 310674
114048 115449
235521 392331
298687 153791
209850 239150
171801 335028
356089 393004
251393 161181
265566 236875
220886 228352
355980 217155
399692 128306
163881 278419
397863 155189
328605 269703
291118 388651
301296 275996
end
give 112937
give 265566
give 149847
give 235521
give 375828
give 112937
give 114048
give 375828
give 149847
give 254458
give 251393
give 301296
give 397863
give 291118
give 272296
give 301296
give 205112
give 175312
give 301296
give 165446
give 106387
give 298687
give 345097
give 363691
give 298687
end
stdout
copy 
Standard output is empty
stderr
copy 
Error: Index 112937 not found in main memory
Error: Index 265566 not found in main memory
Error: Index 149847 not found in main memory
Error: Index 235521 not found in main memory
Error: Index 375828 not found in main memory
Error: Index 112937 not found in main memory
Error: Index 114048 not found in main memory
Error: Index 375828 not found in main memory
Error: Index 149847 not found in main memory
Error: Index 254458 not found in main memory
Error: Index 251393 not found in main memory
Error: Index 301296 not found in main memory
Error: Index 397863 not found in main memory
Error: Index 291118 not found in main memory
Error: Index 272296 not found in main memory
Error: Index 301296 not found in main memory
Error: Index 205112 not found in main memory
Error: Index 175312 not found in main memory
Error: Index 301296 not found in main memory
Error: Index 165446 not found in main memory
Error: Index 106387 not found in main memory
Error: Index 298687 not found in main memory
Error: Index 345097 not found in main memory
Error: Index 363691 not found in main memory
Error: Index 298687 not found in main memory
https://ideone.com/vsCKmq
language:
C++ (gcc 8.3)
created:
15 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!