T2题解

Solution 1:
每次读入一个数,如果没有出现过就放进数组里,最后再把数组sort一遍就行了
无代码

Solution 2:
STL大法好!
用set完美。。。
Source:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN=100010;
int a[MAXN],n,m;
ll cnt;
bool cmp(int a,int b){
return a>b;
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1,cmp);
for(int i=1;i<=m;i++) cnt+=a[i];
cout<<cnt;
return 0;
}