fork download
  1. class Solution {
  2. public:
  3.  
  4. class element{
  5.  
  6. public:
  7. int value;
  8. int index;
  9. int row;
  10. int arrsize;
  11.  
  12. element(int val,int indexnumber,int rownumber,int arraysize)
  13. {
  14. value=val;
  15. index=indexnumber;
  16. row=rownumber;
  17. arrsize=arraysize;
  18. }
  19.  
  20. };
  21.  
  22. struct compare{
  23. bool operator()(element a,element b)
  24. {
  25. return a.value>b.value;
  26. }
  27.  
  28. };
  29.  
  30. vector<int> smallestRange(vector<vector<int>>& arr) {
  31.  
  32. int mn=INT_MAX,mx=INT_MIN,range=INT_MAX;
  33. priority_queue<element,vector<element>,compare> q;
  34. int k=arr.size();
  35. int low,high;
  36. for(int i=0;i<k;++i)
  37. { q.push(element(arr[i][0],0,i,arr[i].size()));
  38. mn=min(mn,arr[i][0]);
  39. mx=max(mx,arr[i][0]);
  40. }
  41.  
  42. while(!q.empty())
  43. {
  44. element temp=q.top();
  45. q.pop();
  46. int maybeminimum=temp.value;
  47. if(range>mx-maybeminimum)
  48. {
  49. mn=maybeminimum;
  50. range=mx-mn;
  51. low=mn;
  52. high=mx;
  53. }
  54.  
  55. if(temp.index==temp.arrsize-1)
  56. break;
  57.  
  58.  
  59. temp.index+=1;
  60. q.push(element(arr[temp.row][temp.index],temp.index,temp.row,arr[temp.row].size()));
  61. mx=max(mx,arr[temp.row][temp.index]);
  62. }
  63.  
  64. vector<int> v{low,high};
  65. return v;
  66. }
  67. };
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
prog.cpp:30:5: error: no template named 'vector'
    vector<int> smallestRange(vector<vector<int>>& arr) {
    ^
prog.cpp:30:31: error: no template named 'vector'
    vector<int> smallestRange(vector<vector<int>>& arr) {
                              ^
prog.cpp:30:38: error: use of undeclared identifier 'vector'
    vector<int> smallestRange(vector<vector<int>>& arr) {
                                     ^
prog.cpp:30:48: error: expected '(' for function-style cast or type construction
    vector<int> smallestRange(vector<vector<int>>& arr) {
                                            ~~~^
prog.cpp:67:1: error: expected ')'
};
^
prog.cpp:30:30: note: to match this '('
    vector<int> smallestRange(vector<vector<int>>& arr) {
                             ^
prog.cpp:66:6: error: expected ';' at end of declaration list
    }
     ^
     ;
6 errors generated.
stdout
Standard output is empty