From b4c2ba60a53912c193e2db2ff774d45eb0620467 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Sat, 7 May 2016 21:02:04 +0800
Subject: [PATCH] Create 12100_Richr_Wong.cpp

From http://blog.csdn.net/richr_wong/article/details/50190371
---
 UVA/12100_Richr_Wong.cpp | 57 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 57 insertions(+)
 create mode 100644 UVA/12100_Richr_Wong.cpp

diff --git a/UVA/12100_Richr_Wong.cpp b/UVA/12100_Richr_Wong.cpp
new file mode 100644
index 0000000..69ec7fa
--- /dev/null
+++ b/UVA/12100_Richr_Wong.cpp
@@ -0,0 +1,57 @@
+#include <iostream>
+#include <string>
+#include <queue>
+using namespace std;
+int main()
+{
+	int n;
+	cin>>n;
+	for(int i=0;i<n;i++)
+	{
+		int num, index;
+		queue<int> q;
+		priority_queue<int> pq;
+		cin>>num>>index;
+		for(int j=0;j<num;j++)
+		{
+			int rate;
+			cin>>rate;
+			pq.push(rate);
+			q.push(rate);
+		}
+		int x = 0;
+		while(true)
+		{
+			if(q.front()==pq.top())
+			{
+				if(x==index)
+				{
+					cout<<num-q.size()+1<<endl;
+					break;
+				}
+				else
+				{
+					q.pop();
+					pq.pop();
+					x++;
+				}
+			}
+			else
+			{
+				int temp = q.front();
+				q.pop();
+				q.push(temp);
+				if(x==index)
+				{
+					x=0;
+					index=q.size()-1;
+				}
+				else
+				{
+					x++;
+				}
+			}
+		}
+	}
+	return 0;
+}