USACO--CowPhotography(Bronze) usaco数据

来自:USACO2011年12月份月赛铜牌第二题

挖了以前的题目,是一道典型的阅读题+找规律+排序。

题意非常之难理解,说FarmerJohn居然拍了五张照片,每张表示初始化牛位置的移动后的状态。然后求出FJ这五头牛初始化的样子。

只需要弄清楚不管牛怎么移动,她们的相对位置差是不会变的!所以利用这一点写个comp函数排序即可!上代码:

#include<iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#define PHOTO 5
using namespace std;

intphoto[PHOTO][20005], n;

boolCompare (int A, int B) {
int record = 0;
for (int i = 0; i < PHOTO; i++)
record += photo[i][A] > photo[i][B] ? 1 : 0;
return record > 2 ? true : false;
}

int main () {
intans[20005];
freopen("IN.txt", "r", stdin);
freopen("OUT.txt", "w", stdout);
scanf ("%d",&n);
for (int i =0; i < n; i++)
ans[i] = i;
for (int i =0; i < PHOTO; i++)
for (int j = 0; j < n; j++) {
int tmp;
scanf ("%d", &tmp);
photo[i][tmp-1] = j;
}
sort (ans,ans+n, Compare);
for (int i =n-1; i >= 0; i--)
printf ("%dn", ans[i]+1);
//system("pause");
return0;
}
For NOIP 2013 Rp++ !

  

爱华网本文地址 » http://www.aihuau.com/a/25101017/327400.html

更多阅读

SD卡格式化能恢复吗 sd卡格式化后数据恢复

SD卡格式化能恢复吗?在大多数人的印象中,SD卡中删除的文件都没有办法恢复,更何况是格式化了,文件更没有办法恢复。那么SD卡格式化能恢复吗?在解决这个问题之前,我们必须对我们生活工作十分有帮助的软件有一些了解,我们在这里用到的软件是

秦美人暗器进阶数据 秦美人五行进阶数据

秦美人暗器进阶数据——简介暗器作为秦美人中提升战斗力的一个重要手段,自然是广大玩家比较关注的一点。暗器和骑兵相同,共分为7阶相比同等级的暗器和骑兵,暗器的属性确实比骑兵高一点,再加上技能配合,暗器确实值得拥有!另一方面,升级暗

dnf安祖赛弗的数据怎么得到 精 dnf安祖赛弗

dnf安祖赛弗的数据怎么得到 精——简介 《地下城与勇士》是一款韩国网络游戏公司NEOPLE开发的免费角色扮演2D游戏,由三星电子发行,并于2005年8月在韩国正式发布。该游戏是一款2D卷轴式横版格斗过关网络游戏 (MMOACT),大量继承了众多家

误格式化SD卡数据恢复的小技巧 误格式化sd卡

误格式化SD卡数据恢复的小技巧——简介如果数据里面没重要数据,可以直接格式化或者右击我的电脑-管理-磁盘管理格式化它,一般格式化了就能用了,如果格式化不了就说明硬件问题,没办法了。其实,随着现代技术的发展和软件的功能性强大,SD卡被

凤凰令实战升阶残章数据一览 神魔大陆凤凰令

不少朋友在问凤凰令实战升阶残章数据,下面聚侠带来凤凰令实战升阶残章数据一览,希望能对大家有所帮助。凤凰令实战升阶残章数据:初到成?????20-30????张残章成到会?????30-50????张残章会到纯???

声明:《USACO--CowPhotography(Bronze) usaco数据》为网友淡淡烟草味分享!如侵犯到您的合法权益请联系我们删除