1001 Jump and Jump...

2024-08-24 12:58
文章标签 1001 jump

本文主要是介绍1001 Jump and Jump...,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1001 Jump and Jump...首先算出每个人的成绩,然后sort一下就好了,考虑n的范围只有2或者3,只要用if+swap也是可行的。
/************************************************ Author: fisty* Created Time: 2015/1/24 19:02:10* File Name   : BC_1.cpp*********************************************** */
#include <iostream>
#include <cstring>
#include <deque>
#include <cmath>
#include <queue>
#include <stack>
#include <list>
#include <map>
#include <set>
#include <string>
#include <vector>
#include <cstdio>
#include <bitset>
#include <algorithm>
using namespace std;
#define Debug(x) cout << #x << " " << x <<endl
const int INF = 0x3f3f3f3f;
#define MAX_N 350
typedef long long LL;
typedef pair<int, int> P;
bool cmp(P e1, P e2){return e1.first > e2.first;
}
int main() {//freopen("in.txt", "r", stdin);int t;cin >> t;while(t--){int n;P arr[MAX_N];cin >> n;for(int i = 0;i < n; i++){int a, b, c;cin >> a >> b >> c;int d = max(a, max(b, c));arr[i].first = d;arr[i].second = i;}sort(arr, arr + n, cmp);for(int i = 0;i < n; i++){arr[arr[i].second].first = i+1;}for(int i = 0; i < n; i++){printf("%d%c",arr[i].first, i == n-1?'\n' : ' ');}}return 0;
}

 

这篇关于1001 Jump and Jump...的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1102550

相关文章

百度之星 2015 复赛 1001 (数长方形)

数长方形    Accepts: 595    Submissions: 1225  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 小度熊喜欢玩木棒。一天他在玩木棒的时候,发现一些木棒会形成长方形

【HDU】4862 Jump 费用流

传送门:【HDU】4862 Jump 题目大意:给你一个N行M列个格子的矩阵,矩阵每个格子中有一个值(0~9),一开始你有活力值为0,然后你可以进行最多K次游戏,每次可以任选矩阵中的一个点作为顶点,然后开始游戏,每次你可以选择从这个点跳到它的右边的点或者下边的点或者不动。每次跳跃,你将支付两个点的曼哈顿距离-1的活力值,能量值可以为负。如果一次跳跃的起点和终点的格子中的值相同,你的活

LeetCode 45 Jump Game II

题意: 给出一个步长数组nums,如果一个人站在i这个点上那么他可以向右最多走nums[i]步,求从左端点走到右端点的最少步数。 思路: 如果点x可以用dp[x]步到达,那么[ x + 1, x + nums[x] ]区间内的点都可以用dp[x] + 1步到达。 利用这个想法,可以O(n)的求出走一步可以到达哪些位置,走两步可以到达哪些位置,以此类推。 代码: clas

九度考研真题 浙大 2011-1浙大1001:A+B for Matrices

//题目1001:A+B for Matrices #include<iostream> #include<string.h> using namespace std; int main() { int M,N; int a1[11][11],a2[11][11]; int a_s[11],b_s[11]; int num=0; while(cin

HDU 1001(水题)

题意:输入n,求1~n之和。 import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner s=new Scanner(System.in);int n=0;int sum;while(s.hasNextInt()){sum=0;n=s.nextInt();

【九度】题目1001:A+B for Matrices

题目1001:A+B for Matrices 时间限制:1 秒内存限制:32 兆特殊判题:否提交:13336解决:5429 题目描述:     This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns

POJ 1001 大数

无聊水一道。。大数模拟 各种坑爹测试数据 #include "stdio.h"#include "string.h"int a[10010],b[10010],c[10010];int main(){int w,i,j,m,dian,k,le;char str[1001];while (scanf("%s%d",&str,&w)!=EOF){getchar();if (w==0){

【PAT】【Advanced Level】1001. A+B Format (20)

1001. A+B Format (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Calculate a + b and output the sum in standard format -- that is, the digits

2016 Multi-University Training Contest 2-1001---HDU 5734 Acperience

题目链接:HDU 5734题意:有一个向量: W=(w1,w2,...,wn) W=(w_1,w_2,...,w_n),求一个数 α(α≥0) \alpha(\alpha \ge 0)和一个 B=(b1,b2,...,bn) B=(b_1,b_2,...,b_n)向量,使得 ∥W−αB∥2 \left\| W - \alpha B \right\|^2的值最小。 注: ∥X∥=x21+⋯+x2n

2016 Multi-University Training Contest 1-1001---HDU 5723 Abandoned country(DFS+最小生成树)

题目链接:HDU 5723 题意:给出一些点及其之间的一些边的权值,求最小生成树的总权值以及任意两点之间路径权值的期望。 题解:最小生成树用Kruskal算法求出。 求期望,先求出在每两点之间路径权值的总和,除以C(n,2)即可。 求总权值,在最小生成树中,每条边都可以将树分成两部分,也就是分成的两部分中的点之间的路径中必定包含该边,所以这条边的贡献度为边两边点数相乘然后乘以边的权值,即为