HDU 5500【水】
2015-10-11 10:34
267 查看
没想清楚。。上来就敲了一个逆序数。。。。
可以发现。。从n开始算,n-1,n-2的那些书都不用动。。
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define maxn 20
int a[maxn];
int main()
{
int T;
cin>>T;
while(T--)
{
int n;
cin>>n;
int tag=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
if(a[i]==n) tag=i;
}
int m=n,count=0;
while(tag>=0&&m)
{
if(a[tag]==m)
count++,m--;
tag--;
}
cout<<n-count<<endl;
}
return 0;
}
可以发现。。从n开始算,n-1,n-2的那些书都不用动。。
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define maxn 20
int a[maxn];
int main()
{
int T;
cin>>T;
while(T--)
{
int n;
cin>>n;
int tag=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
if(a[i]==n) tag=i;
}
int m=n,count=0;
while(tag>=0&&m)
{
if(a[tag]==m)
count++,m--;
tag--;
}
cout<<n-count<<endl;
}
return 0;
}