51nod 2455 花园

题目

花园中有一排五颜六色的花，顺次编号为1…n，编号为i的花的颜色为ci，同时每一朵花有一个美丽值，美丽值越大那么这朵花就越漂亮，其中编号为i的花的美丽值为bi。现在花园的主人提出m个问题，如果你都能回答上来，这些花就全部送给你。这m个问题均以c,k的形式给出，意思是主人想知道颜色为c的那些花中美丽值第k大的编号为多少（1…n中的一个数）。

花园主人向你保证：不存在两朵颜色和美丽值都完全相同的花，且主人的问题都一定有解

输入
第一行：一个数n(10<=n<=1000)，表示花的数量
第2~n+1行：每行两个数字c b(1<=c<=10,1<=b<=10^9)，表示花的颜色和漂亮程度（对应编号1到n的花）
第n+2行：一个数m(10<=m<=100)，表示m次询问
第n+3~n+m+2行：每行两个数字c k，表示询问颜色为c的花中美丽值第k大的编号为多少
输出
共m行：输出一个数字，表示对应询问的答案
输入样例
6
1 5
1 2
1 8
2 3
2 9
3 1
4
1 2
1 3
2 2
3 1
输出样例
1
2
4
6

解题思路

创建一个结构体储存编号颜色还有美力值然后用sort函数直接比大小最后输入m个问题

代码

#include <bits/stdc++.h>
#include<iostream>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <deque>
#include <list>
#include <utility>
#include<cstring>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <iterator>
#define INT_MAX 0x7fffffff
#define INT_MIN 0x80000000
const int MOD = 1E9+7;
const int N = 100000+5;
using namespace std;struct fw
{int num;int color;int bon;
}a[N];int cmp( fw a,fw b)
{if(a.color!= b.color){return a.color < b.color;}return a.bon > b.bon;
}
int main()
{std::ios::sync_with_stdio(false);std::cin.tie(0);//freopen("input.txt","r",stdin);// IOint n;cin >> n;for(int i = 1; i <= n; i++){cin >> a[i].color >> a[i].bon;a[i].num = i;}sort(a+1, a+n+1, cmp);int m;cin >> m;while(m--){int c,k;cin >> c >> k;for(int i = 1; i <=n; i++){if(a[i].color == c){for(int j = 1; j <=k-1; j++){i++;}cout << a[i].num << endl;break;}}}return 0;
}

51nod 2455 花园相关推荐

51nod 1617 奇偶数组
传送门回来看一眼51nod,发现自己掉到rank4了,赶紧切道题回rank3. 一眼不会做,这种东西应该慢慢找规律吧--然后看到数据范围其实比较小,应该是单次log的,那是不是可以分治啊. #inc ...
51NOD 1773：A国的贸易——题解
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773 参考1:FWT讲解 https://www.cnblogs.com ...
新手也能立即上手，用Python90多行代码画出“樱花园”仙境（源码+注释）
还记得在大学时,靠近西边有一片特别大的樱花园,每到3-4月,樱花开了,美的啊!那片区域特别多学妹与学姐来拍照,男生个个面如带花,实际心如一头狼,就想偶遇个小学妹,不怕嘲笑,我也去蹲点过,还幸运的与校园 ...
51nod 1040:最大公约数之和（数论）
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040 给出一个n,求1-n这n个数,同n的最大公约数的和. ...
《CSS 禅意花园》读书笔记1
最近有点忙..但有的事情开始写博客就不能停下来. <<CSS 禅意花园>>读书笔记1(基础篇---------上) 在假期中买一本<<CSS 禅意花园>> ...
（DP）51NOD 1183 编辑距离
编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数.许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除 ...
calendar获取月份少一个月_6月份，花园小学、铁岭小学等哈尔滨南岗校区部分二手房量价齐涨...
6 月,哈市民办初中招生政策调整.南岗区部分小学五年一学位锁定制.新生入学购房.落户时间实行限定等系列入学政策落地,哈市二手房市场受到影响,尤其是南岗区二手学区房市场.其中,铁岭小学南岗校区.花园小区 ...
斜率小于0的连线数量 51Nod - 1107 （树状数组+离散化）
二维平面上N个点之间共有C(n,2)条连线.求这C(n,2)条线中斜率小于0的线的数量. 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y).例如:(2,3) (3,4) (1,5) (4, ...
51Nod 1003 阶乘后面0的数量(数学,思维题)
1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720 ...

51nod 2455 花园

51nod 2455 花园相关推荐

最新文章

热门文章