fork(4) download
copy 
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. void insertionSort(vector<int> &inVec)
  7. {
  8.     int i, j, key, inVecSize = inVec.size();
  9. 	for (j = 1; j < inVecSize; j++)
  10. 	{
  11. 		key = inVec[j];
  12. 		for (i = j - 1; (i >= 0) && (inVec[i] < key); i--)
  13. 		{
  14. 			inVec[i + 1] = inVec[i];
  15. 		}
  16. 		inVec[i + 1] = key;
  17. 	}
  18. 	return;
  19. }
  20.  
  21. vector<int> fillPeople(int numPeople)
  22. {
  23. 	vector<int> ret;
  24. 	ret.reserve(numPeople);
  25. 	while (numPeople--)
  26. 	{
  27. 		int curPeopleScore;
  28. 		scanf("%d", &curPeopleScore);
  29. 		ret.push_back(curPeopleScore);
  30. 	}
  31. 	return ret;
  32. }
  33.  
  34. int sumHotnessScore(int numPeople, vector<int> &men, vector<int> &women)
  35. {
  36. 	int sum = 0;
  37. 	for (int i = 0; i < numPeople; i++)
  38. 	{
  39. 		sum += men[i] * women[i];
  40. 	}
  41. 	return sum;
  42. }
  43.  
  44. int main()
  45. {
  46. 	int numCases;
  47. 	scanf("%d", &numCases);
  48. 	while (numCases-- > 0)
  49. 	{
  50. 		int numPeople;
  51. 		scanf("%d", &numPeople);
  52. 		vector<int> men = fillPeople(numPeople);
  53. 		vector<int> women = fillPeople(numPeople);
  54. 		insertionSort(men);
  55. 		insertionSort(women);
  56. 		int sum = sumHotnessScore(numPeople, men, women);
  57. 		printf("%d", sum);
  58. 		printf("\r\n");
  59. 	}
  60. 	return 0;
  61. }
  62.  
  63.  
Success #stdin #stdout 0.01s 2724KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/ajCq86
language:
C++ (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!