奶牛健美队Submit: 1309 Accepted:556Time Limit: 1000MS Memory Limit: 65536KDescription
912
农场的主人房sir最近决定组织一个奶牛健美队，于是，他从923农场购进了n头奶牛，每头奶牛有一个美丽值和健壮值。有了牛，剩下的事情就是训练了。在
训练前，为了管理方便，房sir决定先把奶牛排排序。他希望把奶牛按美丽值从小到大排序，如果美丽值相同，健壮值较小的排在前面。任意两头牛的美丽值和健
壮值不可能完全相同。由于某些原因，房sir每次只能交换相邻的两头牛。为了减少劳动量，他希望交换的次数越少越好，现在，房sir想请你帮助他计算一下
把n头奶牛排好序最少需要交换多少次？
Input
输入只有一组数据，首先是一个数n (n < 300),表示奶牛的数目。
接着有n行，每行两个整数x，y (0 =< x,y <= 5000)。表示当前奶牛的美丽值和健壮度。
Output
只一个数，最少需要交换的次数
Sample Input
3
1 2
3 2
2 3
Sample Output
1
注意题目要求只能交换相邻的两个数
冒泡排序，记录交换次数即可
阅读(5660) | 评论(0) | 转发(0) |
