标签：node pac cpp 最大的 for 影响 就会 highlight scanf
题意：
有n个人，对于第i个人给出h[i]表示在她之前有多少个人比她高，现在让你构造出每个人的身高和顺序使得这些h数组都成立。
题解：
很显然我们应该先让h[i]小的人站在前面，这样从小开始就可以保证正确性。
令第一个人的身高为1并且h[1]必定为0，那么对于第i个人，在1~i中有h[i]个人身高比她高，那么就有i - h[i] - 1个人身高比她低，那么她的身高理论上应该为i-h[i]，但是这就会影响比她高的那些人的身高，解决方法就是就在1 ~ i中大于等于她的理论身高的人的身高就+1~
代码：
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 3e3 + 7;
struct node {
char name[N];
int h;
}p[N];
bool cmp (node a, node b) {return a.h < b.h;}
int main () {
int n;
scanf ("%d", &n);
for (int i = 1; i <= n; ++i)
scanf ("%s%d", p[i].name, &p[i].h);
sort (p + 1, p + 1 + n, cmp);
for (int i = 1; i <= n; ++i) {
if (p[i].h > i - 1) {
puts ("-1");
return 0;
}
p[i].h = i - p[i].h;
for (int j = 1; j < i; ++j) {
if (p[j].h >= p[i].h) ++p[j].h;
}
}
for (int i = 1; i <= n; ++i) printf ("%s %d\n", p[i].name, p[i].h);
return 0;
}
总结：
QAQ智商题啊！！！大牛~蒟蒻做不到啊~感觉并没有什么套路可循，完全智商碾压吧~
但是这种题一般考虑第一个位置，最后一个位置，最大的数，最小的数。
标签：node pac cpp 最大的 for 影响 就会 highlight scanf
原文地址：http://www.cnblogs.com/xgtao/p/5985387.html
