T1

老师的作业提示里说有难题,也有水题,果真很水。。。

单纯的模拟加暴力

T1

 1 #include<iostream>
 2 using namespace std;
 3 int n;
 4 const int maxn=1e7+10;
 5 int cow[maxn];
 6 int ans=0;
 7 int cha(int i)
 8 {
 9     int res=0;
10     for(int j=i+1;j<=n;j++)
11     {
12         if(cow[i]>cow[j])
13         {
14             res++;
15             //cout<<111111<<endl;
16         }
17         
18         if(cow[i]<=cow[j])
19         {
20             break;
21         }
22     }
23     return res;
24 }
25 int main()
26 {
27     cin>>n;
28     for(int i=1;i<=n;i++)
29     {
30         cin>>cow[i];
31     }
32     /*for(int i=1;i<=n;i++)
33     {
34         cout<<cow[i]<<" ";
35     }*/
36     for(int i=1;i<=n;i++)
37     {
38         //cout<<cha(i)<<endl;
39          ans=ans+cha(i);
40     }
41     cout<<ans<<endl;
42     return 0;
43 }

 

上一篇:poj3613 Cow Relays


下一篇:LeetCode-299 Bulls and Cows