zoukankan      html  css  js  c++  java
  • 【习题 5-7 UVA

    【链接】 我是链接,点我呀:)
    【题意】

    在这里输入题意

    【题解】

    用队列和multiset就能完成模拟

    【代码】

    #include <bits/stdc++.h>
    using namespace std;
    
    int n, m;
    queue <pair<int,int> > dl;
    multiset <int,greater<int> > mset;
    
    int main()
    {
    	//freopen("F:\rush.txt", "r", stdin);
    	int T;
    	scanf("%d", &T);
    	while (T--)
    	{
    		mset.clear();
    		while (!dl.empty()) dl.pop();
    		scanf("%d%d", &n, &m);
    		for (int i = 0; i < n; i++)
    		{
    			int x;
    			scanf("%d", &x);
    			dl.push(make_pair(x,i));
    			mset.insert(x);
    		}
    		int t = 0;
    		for (int i = 0;i < n;i++)
    		{ 
    			while (dl.front().first != (*mset.begin()) )
    			{
    				dl.push(dl.front());
    				dl.pop();
    			}
    			mset.erase(mset.begin());
    			t++;
    			if (dl.front().second == m)
    			{
    				printf("%d
    ", t);
    				break;
    			}
    			dl.pop();
    		}
    	}
    	return 0;
    }
    
  • 相关阅读:
    CSS中的单位简介
    grid-layout
    position
    form
    objects
    个人介绍
    第十二周作业:
    第十一周作业
    第十周web作业
    第九周作业
  • 原文地址:https://www.cnblogs.com/AWCXV/p/7670219.html
Copyright © 2011-2022 走看看