rujia专题

11991 - Easy Problem from Rujia Liu?

题意: 输入一串整型数列,再输入两个数k,v,输出第k个v的序号。不存在则输出0,如第一个样例 8 41 3 2 2 4 3 2 11 3 //第1个3,序号为2,输出22 4 //第2个4,不存在,输出03 2 //第3个2,序号为7,输出74 2 思路: struct num {

UVA11991Easy Problem from Rujia Liu?(map + vector)

题目:UVA11991Easy Problem from Rujia Liu?(map + vector) 题目大意:给你N个数字,这些数字可能有重复,然后M个查询,问第k个V的下标是,如果不存在这样的数字输出0。 解题思路:用map来将每个数字和下标做一一映射,但是因为相同数字会出现多次,所以需要一个数组,并且长度不一定,所以用vector。 代码: #includ

uva 11991 - Easy Problem from Rujia Liu?(STL)

题目链接:uva 11991 - Easy Problem from Rujia Liu? 题目大意:给出一个包含n个整数的数组,你需要回答若干询问,每次询问两个整数k和v,输出从左到右第k个v的下标 解题思路:用map映射一个vector,对应即为map<int>即为一个可变长的数组,读取数组的时候将对应值放入即可。 #include <cstdio>#include <cstri

例题4-6 师兄帮帮忙(A Typical Homework (a.k.a Shi Xiong Bang Bang Mang),Rujia Liu's Present 5, UVa 12412)

原题链接:https://vjudge.net/problem/UVA-12412 分类:函数 备注:复杂模拟 分析:特别繁琐,但理解清楚题意后实现起来不难,就是各种细节很麻烦,比如除数为0,它要求平均数输出-nan ???并且精度问题很重要,不管是单个人的平均成绩还是单科的平均成绩都要修正精度,看到要输出double的一定要记得精度问题! 代码如下: #include<stdio.h>#i

uva - 11991 - Easy Problem from Rujia Liu?

题意:输入一个长度为n个数组(元素为[1, 1,000,000]之间的正整数),接着输入m个询问(1 <= n, m <= 100,000),第个询问为两个数k, v(1 <= k <= n,1 <= v <= 1,000,000),问数组中第k个v的下标是多少? 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&I