The Celebrity Problem

#include<bits/stdc++.h>
using namespace std;
int f(int n,int ar[4][4])
{
    stack<int>s;
    int i,a,b;
    for(i=0; i<3; i++)
    {
        s.push(i);
    }

    while(s.size()>1)
    {
        a=s.top();
        s.pop();
         b=s.top();
         s.pop();
        if(ar[a][b]==0)
        {
            s.push(a);
        }
        else
        {
            s.push(b);
        }
    }
    int x=s.top();
    //cout<<"ss"<<x<<endl;
    int flag=1;
    for(i=0; i<3; i++)
    {
        if(i==x)
            continue;
        if(ar[x][i]==1 ||ar[i][x]==0)
        {
            flag=0;
        }

    }
    if(flag==0) return -1;
        return x;
}
int main()
{
    int ar[4][4]= {{0,1,0},{0,0,0},{0,1,0}},i,j;
    cout<<f(3,ar);
    return 0;
}

মন্তব্যসমূহ

একটি মন্তব্য পোস্ট করুন

এই ব্লগটি থেকে জনপ্রিয় পোস্টগুলি

BSF

#include<iostream> #include<queue> #include<vector> using namespace std; int main() {     int edges,a,b;     vector<int>nodes[1000];     cout<<"Enter the no of edges"<<endl;     cin>>edges;     for(int i=0; i<edges; i++)     {         cin>>a>>b;         nodes[a].push_back(b);         nodes[b].push_back(a);     }     cout<<endl;     //Adj list representation     for(int i=0; i<1000; i++)     {         if(!nodes[i].empty())         {             cout<<"[ "<<i<<" ]"<<"-->";             for(vector<int>::iterator it=nodes[i].begin();                     ...
আরও পড়ুন

DFS

#include<bits/stdc++.h> using namespace std; long long visited[100]; vector <int> grp[200]; int n=5; map<int,int>vis; int dfs(int s) {     stack<int>st;     st.push(s);     while(!st.empty())     {         s=st.top();         st.pop();         if(vis[s]==0)         {             cout<<s<<" ";             vis[s]=true;         }     int l=grp[s].size();         //int l=9;         for(int i=0;i!=l;i++)             if(!vis[grp[s][i]])             st.push(grp[s][i]);     } } int main() {    grp[1].push_back(0);    grp[0].push_back(3);    grp[0].push_back(2);    grp[2].p...
আরও পড়ুন

Dijkstra's shortest path algorithm-2

 // A C++ program for Dijkstra's single source shortest path algorithm. // The program is for adjacency matrix representation of the graph #include <iostream> using namespace std; #include <limits.h> // Number of vertices in the graph #define V 9 // A utility function to find the vertex with minimum distance value, from // the set of vertices not yet included in shortest path tree int minDistance(int dist[], bool sptSet[]) { // Initialize min value int min = INT_MAX, min_index; for (int v = 0; v < V; v++) if (sptSet[v] == false && dist[v] <= min) min = dist[v], min_index = v; return min_index; } // A utility function to print the constructed distance array void printSolution(int dist[]) { cout <<"Vertex \t Distance from Source" << endl; for (int i = 0; i < V; i++) cout << i << " \t\t"<<dist[i]<< endl; } // Function that implements Dijkstra's single source shortest path alg...
আরও পড়ুন