题目链接:杭电OJ 2037
先把b[i]进行排序,然后,b[i]与a[i+1]进行比较。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <set>
#include <algorithm>
using namespace std;
const int maxn =105;
int a[maxn],b[maxn];
int main ()
{
int n,i,t,j,p,q,count;
while(scanf("%d",&n)!=EOF && n)
{
count=1;
//输入
for(i=0;i<n;i++)
{
scanf("%d%d",&a[i],&b[i]);
}
//排序
for(i=0;i<n-1;i++)
{
t=i;
for(j=i+1;j<n;j++)
{
if(b[t]>b[j])
{
t=j;
}
}
if(t!=i)
{
p