湖南大學 實驗八 招聘

【問題描述】

        某公司需要招聘一批員工，該公司有自己獨特的評價體系，對應聘者設立了 3 個指標：技能值 Ki、智慧值 Ii 和忠誠度 Ei ，i=1, 2, ...

        經過嚴格的初選和複選以及各項測試以後，有 N 個人進入最後的名單，公司給出了每個人的各項指標值，並規定對於某人 i，如果存在另外人 j，有Ki < Kj 、Ii < Ij 、Ei < Ej ，則 i 將會被淘汰。

        請找出總共有多少人會被淘汰。

【輸入形式】

       第一行包含一個整數 N （1≤ N ≤ 500000），表示最終進入評價名單的人數。第二行包括 N 個整數 Ki，第三行包含 N 個整數 Ii，第四行包含 N 個整數 Ei ，0 ≤ Ki、Ii 、 Ei  ≤ 109。
【輸出形式】

       輸出為一行一個整數。
【樣例輸入】

3
1 4 2
4 3 2
2 5 3

【樣例輸出】

1

【樣例說明】
【評分標準】

#include<iostream>
 #include <algorithm>
 using namespace std;
 struct staff{
     int K,I,E;
 };
 bool cmp(staff a,staff b){
    return a.K>b.K&&a.I>b.I&&a.E>b.E;
 }

 int main(){
     int n;
     cin>>n;
     staff arr[n];
     for(int i=0;i<n;i++){
         cin>>arr[i].K;
     }
     for(int i=0;i<n;i++){
         cin>>arr[i].I;
     }
     for(int i=0;i<n;i++){
         cin>>arr[i].E;
     }

     int count=0;
     for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(cmp(arr[j],arr[i])){
                count++;
                break;
            }
        }
     }
     cout<<count;
     return 0;
 }

 

我學會了，break。注意輸入的形式